计算机程序员考试试题及答案Word文档下载推荐.docx
《计算机程序员考试试题及答案Word文档下载推荐.docx》由会员分享，可在线阅读，更多相关《计算机程序员考试试题及答案Word文档下载推荐.docx（15页珍藏版）》请在冰点文库上搜索。
A.篡改B.破坏C.窃取D.删除
11.对磁盘进行移臂调度的目的是为了缩短（）时间。
A.寻找B.延迟C.传送D.启动
12.启动外设前必须组织好通道程序，通道程序是由若干（）组成。
A.CCWB.CSWC.CAWD.PSW
13.一种既有利于短小作业又兼顾到长作业的作业调度算法是（）
A.先来先服务B.轮转
C.最高响应比优先D.均衡调度
14.作业调度程序是从处于（）状态的作业中选取一个作业并把它装入主存。
A.输入B.收容C.执行D.完成
15.在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于（）
A.进程相应的程序段的长度B.进程总共需要运行时间多少
C.进程自身和进程调度策略D.进程完成什么功能
16.若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由（）临界区构成。
A.2个B.3个C.4个D.5个
17.在多进程的并发系统中，肯定不会因竞争（）而产生死锁。
A.打印机B.磁带机C.磁盘D.CPU
18.通常不采用（）方法来解除死锁。
A.终止一个死锁进程B.终止所有死锁进程
C.从死锁进程处抢夺资源D.从非死锁进程处抢夺资源
19.（）不是Unix系统的特色。
A.“交互的分时系统”B.“以全局变量为中心的模块结构”
C.“模块之间调用关系简明”D.“可以分成内核和外壳”
20.关于Unix的用户标识，（）是不正确的。
A.一为实际的UID，一为有效的SUID
B.UID与SUID可能不同
C.SUID比UID更能反映用户的真实身份
D.SUID表示用户临时具有执行某个程序的权力
二、多项选择题（本大题共5小题，每小题2分，共10分）在每小题列出的五个选项中有二至五个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。
多选、少选、错选均无分。
21.对于辅助存储器，（）的提法是正确的。
A.“不是一种永久性的存储设备”B.“能永久地保存信息”
C.“可被中央处理器直接访问”D.“是CPU与主存之间的缓冲存贮器”
E.“是文件的主要存储介质”
22.存储管理中的地址转换仅需在CPU中设置一个控制寄存器的是（）管理。
A.单个分区B.多个固定分区C.页式
D.段式E.多个可变分区
23.有关设备的管理中，（）是正确的。
A.“计算机系统为每台设备确定一个绝对号”
B.“每台设备都应该有一个惟一的相对号”
C.“申请设备时指定绝对号可提高设备的使用率”
D.“申请设备时指定设备相对号使设备分配的灵活性强”
E.“启动设备时应指出设备的绝对号”
24.在多进程的并发系统中，有关进程间的关系的正确说法是（）
A.都是逻辑上无关的B.有些可能逻辑上无关的
C.都是逻辑上有关的D.有些可能逻辑上有关的
E.它们之间都直接或间接发生关系
25.UNIX系统中进程由三部分组成：
进程控制块，正文段和数据段。
这意味着一个程序的正文与数据可以是分开的，这种分开的目的是为了（）
A.可共享正文B.可共享数据
C.可重入D.方便编程E.以上全部
三、填空题（本大题共7小题，每空1分，共14分）
26.操作系统的主要设计目标是__________和__________。
27.当一个进程完成了特定的任务后，系统收回这个进程所占的__________和取消该进程的__________就撤消了该进程。
28.单个分区存储管理仅适用于__________和__________系统。
29.每个索引文件都必须有一张__________表，其中每个登记项用来指出一个逻辑记录的__________。
30.实现SPOOL系统时必须在磁盘上辟出称为__________和__________的专门区域，以存放作业信息和作业执行结果。
31.一个理想的作业调度算法应该是既能__________又能使进入系统的作业__________。
32.死锁的四个必要条件是__________、__________、不可抢夺资源和循环等待资源。
四、简答题（每小题5分，每小题4分，共20分）
33.简述操作系统提供的服务功能。
34.简述中断装置的主要职能。
35.实现虚拟设备的硬件条件是什么?
操作系统应设计哪些功能程序?
36.一个具有分时兼批处理功能的操作系统应怎样调度和管理作业?
37.简述死锁的防止与死锁的避免的区别。
五、综合题（本大题共4小题，共36分）
38.设某作业占有7个页面，如果在主存中只允许装入4个工作页面（即工作集为4），作业运行时，实际访问页面的顺序是1，2，3，6，4，7，3，2，1，4，7，5，6，5，2，1。
试用FIFO与LRU页面调度算法，列出各自的页面淘汰顺序和缺页中断次数，以及最后留驻主存4页的顺序。
（假设开始的4个页面已装入主存）
39.某用户文件共10个逻辑记录，每个逻辑记录的长度为480个字符，现把该文件存放到磁带上，若磁带的记录密度为800字符/英寸，块与块之间的间隙为0.6英寸，回答下列问题：
（1）不采用记录成组操作时磁空间的利用率为__________。
（2）采用记录成组操作且块因子为5时，磁带空间的利用率为__________。
（3）当按上述方式把文件存放到磁带上后，用户要求每次读一个逻辑记录存放到他的工作区。
当对该记录处理后，又要求把下一个逻辑记录读入他的工作区，直至10个逻辑记录处理结束。
系统应如何为用户服务?
40.假定系统有三个并发进程read,move和print共享缓冲器B1和B2。
进程read负责从输入设备上读信息，每读出一个记录后把它存放到缓冲器B1中。
进程move从缓冲器B1中取出一记录，加工后存入缓冲器B2。
进程print将B2中的记录取出打印输出。
缓冲器B1和B2每次只能存放一个记录。
要求三个进程协调完成任务，使打印出来的与读入的记录的个数，次序完全一样。
请用PV操作，写出它们的并发程序。
41.UNIX系统中，数据结构磁盘索引节点（dinode）中有数据项di_nlink，活动索引节点（inode）中有数据项i_count而系统打开文件表（file）中有数据项f_count。
简述这三个数据结构之间的联系。
并指出这三个数据项的作用。
以下内容只有回复后才可以浏览
一、单项选择题（本大题共20小题，每小题1分，共20分）
1.D2.A3.C4.B5.B
6.A7.D8.D9.B10.C
11.A12.A13.C14.B15.C
16.D17.D18.D19.C20.C
二、多项选择题（本大题共5小题，每小题2分，共10分）
21.BE22.ACD23.ADE24.BDE25.ABC
计算机相对其他科目来说，范围广，复习时很容易不知从何下手，其实在教师招聘中，笔试占的分量最多的几块是：
计算机基础，计算机网络，软件（程序）设计，数据库，计算机组装与维护。
面试考核主要是：
office系列（这个必须要精），flash，网页设计（包括脚本），计算机组装维护。
●面向对象程序设计以__
（1）__为基本的逻辑构件，用__
（2）__来描述具有共同特征的一组对象；
以__（3）__为共享机制，共享类中的方法和数据。
（1）A．模块 B．对象 C．结构 D．类
（2）A．类型 B．抽象 C．类 D．数组
（3）A．引用 B．数据成员 C．成员函数 D．继承
●链表不具备的特点是__（4）__。
（4）A．可随机访问任何一个元素 B．插入、删除操作不需要移动元素
C．无需事先估计存储空间大小 D．所需存储空间与线性表长度成正比
●对矩阵压缩存储的主要目的是__（5）__。
（5）A．方便运算 B．节省存储空间 C．降低计算复杂度 D．提高运算速度
●判断“链式队列为空”的条件是__（6）__（front为头指针，rear为尾指针）。
（6）A．front==NULLB．rear==NULL
C．front==rearD．front!
=rear
●以下关于字符串的判定语句中正确的是__（7）__。
（7）A．字符串是一种特殊的线性表 B．串的长度必须大于零
C．字符串不属于线性表的一种 D．空格字符组成的串就是空串
●在具有100个结点的树中，其边的数目为__（8）__。
（8）A．101 B．100 C．99 D．98
●程序设计语言的定义一般应包__（9）__几个方面。
（9）A．语法、语义和语句 B．语法、语义和语用
C．语义、语句和语用 D．语法、语用和语句
●在C语言中，若函数调用时实参是数组名，则传递给对应形参的是__（10）__。
（10）A．数组空间的首地址 B．数组的第一个元素值
C．数组中元素的个数 D．数组中所有的元素
●在下面的程序中，若实参a与形参x以引用调用（callbyreference）的方式传递信息，则输出结果为__（11）__；
若实参a与形参x以值调用（callbyvalue）的方式传递信息，那么输出结果为__（12）__。
Mainprogram
a:
=1；
addone（a）；
write（a）；
Procedureaddom（x）
=x+1；
x:
=x+2；
return；
（11）A．1 B．2 C．3 D．4
（12）A．1 B．2 C．3 D．4
●在程序的执行过程中，用__（13）__结构可实现嵌套调用函数的正确返回。
（13）A．队列 B．栈 C．树 D．图
●已知有一维数组T[O...m*n-1]，其中m>
n。
从数组T的第一个元素（T[0]）开始，每隔n个元素取出一个元素依次存入数组B[1...m]中，即B[1]=T[0]，B[2]=T[n]，依此类推，那么放入B[k]（1≤k≤n）的元素是__（14）__。
（14）A．T[（K-1）*n]B．T[K*n] C．T[（K-1）*m] D．T[K*m]
●已知递归函数f（n）的功能是计算1+2+…+n，且n≥1，应采用的代码段是__（15）__。
（15）A．ifn>
lthenreturn1elsereturnn+f（n-1）
B．ifn>
lthenreturn1elsereturnn+f（n+1）
C．ifn>
lthenreturn0elsereturnn+f（n-1）
D．ifn>
lthenreturn0elsereturnn+f（n+1）
●在下面的流程图中，如果标记为b的运算执行了m次（m>
1），那么标记为a的运算的执行次数为__（16）__。
（16）A．1 B．m-1 C．m D．m+l
●数据库系统从广义的角度看，应该由__（17）__组成。
数据字典中存放__（18）__，数据库管理系统对应用程序的操作都要通过数据字典来进行。
（17）A．数据库、硬件、软件和人员
B．数据库、硬件、数据库管理系统和软件
C．数据库、软件和人员
D.数据库、数据库管理系统和人员
（18）A．数据库管理系统软件 B．数据定义语言DDL
C．数据操纵语言DML D．数据库体系结构的描述
●设有一个关系Student（学号，姓名，系名，课程号，成绩），查询至少选修了四门课程的学生学号、姓名及平均成绩的SELECT语句应该是：
SELECT学号，姓名，AVG（成绩）AS平均成绩
FROM Student
GROUP BY__（19）__
HAVING__（20）__
（19）A．学号 B．姓名 C．系名 D．课程号
（20）A．COUNT（DISTINCT学号）>
3 B．COUNT（课程号）>
3
C．COUNT（DISTINCT学号）>
=3 D．COUNT（课程号）>
=3
●通过关系数据库的__（20）__运算，可以从表1和表2获得表3．表1
编号产品名
010PC机
011显示器
020打印机
025键盘
030调制解调器
表2
编号订货者
010A公司
011B公司
020C公司
025D公司
030E公司
表3
编号产品名订货者
010PC机A公司
011显示器B公司
020打印机C公司
025键盘D公司
030调制解调器E公司
（21）A．连接 B．投影 C．选择 D．包括
●若计算机系统中的进程在“就绪”、“运行”和“等待”三种状态之间转换，进程不可能出现__（20）__的状态转换。
（22）A．“就绪”→“运行” B．“运行”→“就绪”
C．“运行”→“等待” D．“就绪”→“等待”
●若内存采用固定分区管理方案，在已分配区可能会产生未用空间，通常称之为_（23）__。
（23）A．废块B．空闲页面C．碎片D．空闲簇
●在虚拟分页存储管理系统中，若进程访问的页面不在主存，且主存中没有可用的空闲块时，系统正确的处理顺序为_（24）__。
（24）A．决定淘汰页→页面调出→缺页中断→页面调入
B．决定淘汰页→页面调入→缺页中断→页面调出
C．缺页中断→决定淘汰页→页面调出→页面调入
D．缺页中断→决定淘汰页→页面调入→页面调出
●系统软件是__（25）__的软件．
（25）A．向应用软件提供系统调用等服务
B．与具体硬件逻辑功能无关
C．在应用软件基础上开发
D．并不具体提供人机界面
●在操作系统中，SPOOLING技术是一种并行机制，它可以使__（26）__。
（26）A．不同进程同时运行 B．应用程序和系统软件同时运行
C．不同的系统软件同时运行 D．程序的执行与打印同时进行
●在常用的字处理软件中，选中文本块后，按下Ctrl键再拖曳鼠标，可以__（27）__；
直接用鼠标拖曳已选定的文本，可以__（28）__。
（27）A．复制选中的文本 B．移动选中的文本
C．选中一个段落 D．选中一个矩形区域中的文本
（28）A．复制选中的文本 B．移动选中的文本?
br/>
●通过设置文件的__（29）__，可以使其成为“只读”文件。
（29）A．类型 B．格式 C．属性 D．状态
●办公自动化软件一般应用于__（30）__。
（30）A．科学计算 B．实时控制 C．信息管理 D．辅助设计
●Windows“回收站”占用的是__（31）__中的空间．
●Windows“回收站”占用的是__（31）__中的空间．
（31）A．主存 B．软盘 C．光盘 D．硬盘来源:
考试大-软件水平考试●软件的复杂性与许多因素有关。
__（32）__不属于软件的复杂性参数。
（32）A．源程序的代码行数 B．程序的结构
C．算法的难易程度 D．程序中注释的多少
●在结构化分析与设计方法中，为了在需求改变时对软件的影响较小，应该使__（33）__。
（33）A．程序结构与问题结构相对应 B．程序结构与问题结构相独立
C．程序结构与用户界面相对应 D．程序结构与用户界面相独立
●系统的硬件环境、软件环境和数据环境发生变化时需要对系统进行维护，这种维护属于__（34）__。
（34）A．校正性维护 B．适应性维护
C．完善性维护 D．预防性维护
●以下选项中，主要联系高层管理人员的信息系统是__（35）__。
（35）A．MIS（管理信息系统） B．DSS（决策支持系统）
C．EDPS（电子数据处理系统） D．TPS（事务处理系统）
●__（36）__是关于质量管理体系的一系列标准，有助于企业交付符合用户质量要求的产品。
（36）A．IS09（EE） B．CMM C．IS01400 D．SW-CMM
●某软件公司根据市场需求，组织开发出一套应用软件，并对其公司的职工进行了保密的约束，以确保市场竞争．但是该公司某开发人员将该应用软件的程序设计技巧和算法（由该开发人员设计）作为论文向社会发表。
该软件开发人员__（37）__，而该软件公司丧失了这套应用软件的__（38）__。
（37）A．丧失了计算机软件著作权 B．未丧失计算机软件著作权
C．丧失了发表权 D．丧失了专利权
（38）A．商业秘密 B．计算机软件著作权
C．发表权 D．专利权
●在网络通信中，当消息发出后，接收方能确认消息确实是由声称的发送方发出的；
同样，当消息接收到后，发送方能确认消息确实已由声称的接收方收到。
这样的安全服务称为__（39）__服务。
（39）A．数据保密性 B．数据完整性C．不可否认性 D．访问控制
●OSI（OpenSystemInterconnection）安全体系方案X.800将安全服务定义为通信开放系统协议层提供的服务，用来保证系统或数据传输有足够的安全性。
X.800定义了五类可选的安全服务。
下列相关的选项中不属于这五类安全服务的是__（40）__。
（40）A．数据保密性 B．访问控制 C．认证 D．数据压缩
●下列关于加密的叙述中，正确的是__（41）__。
（41）A．DES属于公钥密码体制
B．RSA属于公钥密码体制，其安全性基于大数因子分解困难
C．公钥密码体制的密钥管理复杂
D．公钥密码体制中，加密和解密采用不同的密钥，解密密钥是向社会公开的
●多媒体技术中，表达信息的媒体数据具有一些特定的性质。
下述关于媒体数据性质的描述中，不正确的是__（42）__。
（42）A．有格式的数据才能表达信息
B．不同的媒体所表达的信息量不同
C．媒体之间的关系也代表着信息
D．任何媒体都可以直接进行相互转换
●PC机中数字化后的声音有两类表示方式：
一类是波形声音，一类是合成声音。
__（43）__是一种合成声音文件的后缀。
（43）A，WAV B．MID C．RA D．MP3
●在RGB彩色空间中，R（红）、O（绿）、B（蓝）为三基色，青色、晶红和黄色分别为红、绿、蓝三色的补色．根据相加混色原理，绿色+品红＝__（44）__。
（44）A．蓝色 B．黄色 C．紫色 D．白色
●若码值FFH是一个整数的原码表示，则该整数的真值为__（45）__：
若码值FFH是一个整数的补码表示，则该整数的真值为__（46）__。
（45）A．127 B．0 C．-127 D．-1
（46）A．127 B．0 C．-127 D．-1
●内存地址从4000H到43FFH，共有__（47）__个内存单元。
若该内存每个存贮单元可存储16位二进制数，并用4片存储器芯片构成，则芯片的容量是__（48）__。
（47）A．256 B．512 C．1024 D．2048
（48）A．512?
6bit B．256?
bit C．256?
6bit D．1024?
bit
●某程序的目标代码为16384个字节，将其写到以字节编址的内存中，以80000H为首地址开始依次存放，则存放该目标程序的末地址为__（49）__。
（49）A．81000H B．83FFFH C．84FFFH D．86000H
●构成运算器需要多个部件，__（50）__不是构成运算器的部件。
（50）A．加法器 D．累加器 C．地址寄存器 D．ALU（算术逻辑部件）
●程序计数器（或指令地址寄存器）属于CPU的__（51）__部件。
（51）A．运算器 B．控制器 C．存储器 D．I/O接口
●控制机器指令执行的微程序存放在__（52）__中。
（52）A．控制存储器B．指令寄存器 C．内部存储器 D．SRAM
●构成4M?
bit的存储器，若采用256K?
bit的芯片，需__（53）__片：
若采用512K譴bit的芯片，需__（
升级会员 