计算机程序员考试试题及答案.(DOC)

1、计算机考试试题及答案一、单项选择题 (每小题 1 分，共 20 分)在每小题列出的四个选项中，选出一个正确答案，并将正确答案的号码写在题干后面的括号内。1.关于操作系统的叙述 ()是不正确的。A.“管理资源的程序”B.“管理用户程序执行的程序”C.“能使系统资源提高效率的程序”D.“能方便用户编程的程序”2.操作系统的发展过程是 ()A.设备驱动程序组成的原始操作系统，管理程序，操作系统B.原始操作系统，操作系统，管理程序C.管理程序，原始操作系统，操作系统D.管理程序，操作系统，原始操作系统3.用户程序中的输入，输出操作实际上是由()完成。A.程序设计语言B.编译系统C.操作系统D.标准库程

2、序4.计算机系统中判别是否有中断事件发生应是在()A.进程切换时B.执行完一条指令后C.执行 P 操作后D.由用户态转入核心态时5.设计批处理多道系统时，首先要考虑的是()A.灵活性和可适应性B.系统效率和吞吐量C.交互性和响应时间D.实时性和可 * 性6.若当前进程因时间片用完而让出处理机时，该进程应转变为( )状态。A.就绪 B.等待 C.运行 D.完成7.支持程序浮动的地址转换机制是( )A.页式地址转换B.段式地址转换C.静态重定位D.动态重定位8.在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( )进行排列。A.地址从大到小B.地址从小到大C.尺寸从大到小D.尺寸从小到大9

3、.逻辑文件存放在到存储介质上时，采用的组织形式是与( )有关的。A.逻辑文件结构B.存储介质特性C.主存储器管理方式D.分配外设方式10.文件的保密是指防止文件被( )A.篡改 B.破坏 C.窃取 D.删除11.对磁盘进行移臂调度的目的是为了缩短( )时间。A.寻找 B.延迟 C.传送 D.启动12.启动外设前必须组织好通道程序，通道程序是由若干( )组成。13.一种既有利于短小作业又兼顾到长作业的作业调度算法是( )A.先来先服务B.轮转C.最高响应比优先D.均衡调度14.作业调度程序是从处于 ( )状态的作业中选取一个作业并把它装入主存。A.输入 B.收容 C.执行 D.完成15.在单处理

4、器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于()A.进程相应的程序段的长度B.进程总共需要运行时间多少C.进程自身和进程调度策略D.进程完成什么功能16.若系统中有五个并发进程涉及某个相同的变量A，则变量 A 的相关临界区是由 ( )临界区构成。个个个个17.在多进程的并发系统中，肯定不会因竞争( )而产生死锁。A.打印机B.磁带机C.磁盘18.通常不采用 ( )方法来解除死锁。A.终止一个死锁进程B.终止所有死锁进程C.从死锁进程处抢夺资源D.从非死锁进程处抢夺资源19.( )不是 Unix 系统的特色。A.“交互的分时系统”B.“以全局变量为中心的模块结构”C.“模块之

5、间调用关系简明”D.“可以分成内核和外壳”20.关于 Unix 的用户标识， ( )是不正确的。A.一为实际的 UID，一为有效的 SUID与 SUID可能不同比 UID 更能反映用户的真实身份表示用户临时具有执行某个程序的权力二、多项选择题 (本大题共 5 小题，每小题 2 分，共 10 分)在每小题列出的五个选项中有二至五个选项是符合题目要求的， 请将正确选项前的字母填在题后的括号内。多选、少选、错选均无分。21.对于辅助存储器， ( )的提法是正确的。A.“不是一种永久性的存储设备”B.“能永久地保存信息”C.“可被中央处理器直接访问”D.“是 CPU与主存之间的缓冲存贮器”E.“是文件

6、的主要存储介质”22.存储管理中的地址转换仅需在CPU中设置一个控制寄存器的是( )管理。A.单个分区B.多个固定分区C.页式D.段式 E.多个可变分区23.有关设备的管理中， ( )是正确的。A.“计算机系统为每台设备确定一个绝对号”B.“每台设备都应该有一个惟一的相对号”C.“申请设备时指定绝对号可提高设备的使用率”D.“申请设备时指定设备相对号使设备分配的灵活性强”E.“启动设备时应指出设备的绝对号”24.在多进程的并发系统中，有关进程间的关系的正确说法是( )A.都是逻辑上无关的B.有些可能逻辑上无关的C.都是逻辑上有关的D.有些可能逻辑上有关的E.它们之间都直接或间接发生关系系统中进

7、程由三部分组成： 进程控制块， 正文段和数据段。 这意味着一个程序的正文与数据可以是分开的，这种分开的目的是为了( )A.可共享正文B.可共享数据C.可重入D.方便编程E.以上全部三、填空题 (本大题共 7 小题，每空 1 分，共 14 分)26.操作系统的主要设计目标是_和 _。27.当一个进程完成了特定的任务后，系统收回这个进程所占的_和取消该进程的 _就撤消了该进程。28.单个分区存储管理仅适用于_和 _系统。29.每个索引文件都必须有一张_表，其中每个登记项用来指出一个逻辑记录的 _。30.实现 SPOOL系统时必须在磁盘上辟出称为_和_的专门区域，以存放作业信息和作业执行结果。31.

8、一个理想的作业调度算法应该是既能_又能使进入系统的作业_。32.死锁的四个必要条件是_、 _、不可抢夺资源和循环等待资源。四、简答题 (每小题 5 分，每小题 4 分，共 20 分 )33.简述操作系统提供的服务功能。34.简述中断装置的主要职能。35.实现虚拟设备的硬件条件是什么操作系统应设计哪些功能程序36.一个具有分时兼批处理功能的操作系统应怎样调度和管理作业37.简述死锁的防止与死锁的避免的区别。五、综合题 (本大题共 4 小题，共 36 分)38.设某作业占有 7 个页面，如果在主存中只允许装入4 个工作页面 (即工作集为4)，作业运行时，实际访问页面的顺序是1， 2， 3， 6，

9、4， 7， 3， 2， 1，4， 7， 5， 6， 5， 2， 1。试用 FIFO 与 LRU 页面调度算法，列出各自的页面淘汰顺序和缺页中断次数，以及最后留驻主存4 页的顺序。 (假设开始的 4 个页面已装入主存 )39.某用户文件共 10 个逻辑记录，每个逻辑记录的长度为480 个字符，现把该文件存放到磁带上，若磁带的记录密度为800 字符 / 英寸，块与块之间的间隙为英寸，回答下列问题：(1)不采用记录成组操作时磁空间的利用率为_。(2)采用记录成组操作且块因子为5 时，磁带空间的利用率为_。(3)当按上述方式把文件存放到磁带上后，用户要求每次读一个逻辑记录存放到他的工作区。当对该记录处

10、理后，又要求把下一个逻辑记录读入他的工作区，直至10 个逻辑记录处理结束。系统应如何为用户服务40.假定系统有三个并发进程read, move 和 print 共享缓冲器 B1 和 B2。进程 read负责从输入设备上读信息，每读出一个记录后把它存放到缓冲器B1 中。进程move 从缓冲器 B1 中取出一记录，加工后存入缓冲器B2。进程 print 将 B2 中的记录取出打印输出。缓冲器 B1 和 B2 每次只能存放一个记录。要求三个进程协调完成任务，使打印出来的与读入的记录的个数，次序完全一样。请用 PV 操作，写出它们的并发程序。系统中，数据结构磁盘索引节点 (dinode)中有数据项 d

11、i_nlink ，活动索引节点 (inode) 中有数据项 i_count 而系统打开文件表 (file)中有数据项 f_count。简述这三个数据结构之间的联系。并指出这三个数据项的作用。计算机相对其他科目来说， 范围广，复习时很容易不知从何下手， 其实在教师招聘中，笔试占的分量最多的几块是：计算机基础，计算机网络，软件（程序）设计，数据库，计算机组装与维护。 面试考核主要是： office 系列（这个必须要精），flash，网页设计（包括脚本） ，计算机组装维护。面向对象程序设计以_(1)_为基本的逻辑构件，用_(2)_来描述具有共同特征的一组对象；以 _(3)_为共享机制，共享类中的方法

12、和数据。(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)Afront=NULL Brear=NULLCfront=rear Dfront!=rear以下关于字符串的判定语句中正确的是_(7)_。(7)A字符串是

13、一种特殊的线性表B串的长度必须大于零C字符串不属于线性表的一种D空格字符组成的串就是空串在具有 100 个结点的树中，其边的数目为_(8)_。(8)A101B 100C99D98程序设计语言的定义一般应包_(9)_几个方面。(9)A语法、语义和语句B语法、语义和语用C语义、语句和语用D语法、语用和语句在C 语言中，若函数调用时实参是数组名，则传递给对应形参的是_(10)_。(10)A数组空间的首地址B数组的第一个元素值C数组中元素的个数 D数组中所有的元素在下面的程序中，若实参 a 与形参 x 以引用调用 (call by reference)的方式传递信息，则输出结果为_(11)_；若实参

14、a 与形参 x 以值调用 (callbyvalue)的方式传递信息，那么输出结果为_(12)_。Mainprograma:=1；addone(a)；write(a)；Procedure addom(x)a:=x+1；x:=x+2；return ；(11)A1B2C 3D4(12)A1B2C 3D4在程序的执行过程中，用_(13)_结构可实现嵌套调用函数的正确返回。(13)A队列B栈C树D图已知有一维数组TO.m*n-1，其中 m>n。从数组 T 的第一个元素 (T0)开始，每隔 n 个元素取出一个元素依次存入数组B1.m中，即 B1=T0，B2=Tn，依此类推，那么放入Bk(1kn)的元

15、素是 _(14)_。(14)AT(K-1)*n B TK*n C T(K-1)*m DTK*m 已知递归函数 f(n)的功能是计算 1+2+ +n，且 n1，应采用的代码段是_(15)_。(15)Aif n>l then return 1 else return n+f(n-1)B if n>l then return 1 else return n+f(n+1)C if n>l then return 0 else return n+f(n-1)D if n>l then return 0 else return n+f(n+1)在下面的流程图中，如果标记为b 的运算

16、执行了 m 次 (m>1)，那么标记为a 的运算的执行次数为 _(16)_。(16)A1B m-1CmDm+l数据库系统从广义的角度看，应该由_(17)_组成。数据字典中存放_(18)_，数据库管理系统对应用程序的操作都要通过数据字典来进行。(17)A数据库、硬件、软件和人员B数据库、硬件、数据库管理系统和软件C数据库、软件和人员D.数据库、数据库管理系统和人员(18)A数据库管理系统软件B数据定义语言DDLC数据操纵语言DMLD数据库体系结构的描述设有一个关系 Student(学号，姓名，系名，课程号，成绩 )，查询至少选修了四门课程的学生学号、姓名及平均成绩的SELECT语句应该是：

17、SELECT学号，姓名， AVG(成绩 ) AS 平均成绩FROMStudentGROUP BY_(19)_HAVING_(20)_(19)A学号B姓名C系名D课程号(20)ACOUNT(DISTINCT学号 )>3B COUNT(课程号 )>3C COUNT(DISTINCT学号 )>=3DCOUNT(课程号 )>=3通过关系数据库的 _(20)_运算，可以从表1和表 2获得表 3表 1编号产品名010PC机011显示器020打印机025键盘30 调制解调器表 2编号订货者010A 公司011B 公司020C公司025D 公司030E 公司表 3编号产品名订货者010

18、PC机 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决定淘

19、汰页页面调出缺页中断页面调入B决定淘汰页页面调入缺页中断页面调出C缺页中断决定淘汰页页面调出页面调入D缺页中断决定淘汰页页面调入页面调出系统软件是 _(25)_的软件(25)A向应用软件提供系统调用等服务B与具体硬件逻辑功能无关C在应用软件基础上开发D并不具体提供人机界面在操作系统中， SPOOLING技术是一种并行机制，它可以使_(26)_。(26)A不同进程同时运行B应用程序和系统软件同时运行C不同的系统软件同时运行D程序的执行与打印同时进行在常用的字处理软件中，选中文本块后，按下Ctrl 键再拖曳鼠标，可以_(27)_；直接用鼠标拖曳已选定的文本，可以_(28)_。(27)A复制选中的文

20、本B移动选中的文本C选中一个段落D选中一个矩形区域中的文本(28)A复制选中的文本B移动选中的文本 br/>C选中一个段落D选中一个矩形区域中的文本通过设置文件的 _(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程序的

21、结构C算法的难易程度 D程序中注释的多少在结构化分析与设计方法中， 为了在需求改变时对软件的影响较小， 应该使 _(33)_。(33)A程序结构与问题结构相对应B程序结构与问题结构相独立C程序结构与用户界面相对应 D程序结构与用户界面相独立系统的硬件环境、软件环境和数据环境发生变化时需要对系统进行维护，这种维护属于 _(34)_。(34)A校正性维护B适应性维护C完善性维护D预防性维护以下选项中，主要联系高层管理人员的信息系统是_(35)_。(35)AMIS(管理信息系统)B DSS(决策支持系统)C EDPS(电子数据处理系统)DTPS(事务处理系统)_(36)_是关于质量管理体系的一系列标

22、准，有助于企业交付符合用户质量要求的产品。(36)AIS09(EE)BCMMCIS01400DSW-CMM某软件公司根据市场需求， 组织开发出一套应用软件， 并对其公司的职工进行了保密的约束， 以确保市场竞争 但是该公司某开发人员将该应用软件的程序设计技巧和算法(由该开发人员设计)作为论文向社会发表。该软件开发人员_(37)_，而该软件公司丧失了这套应用软件的_(38)_。(37)A丧失了计算机软件着作权B未丧失计算机软件着作权C丧失了发表权D丧失了专利权(38)A商业秘密B计算机软件着作权C发表权D专利权在网络通信中， 当消息发出后， 接收方能确认消息确实是由声称的发送方发出的；同样，当消息

23、接收到后，发送方能确认消息确实已由声称的接收方收到。这样的安全服务称为 _(39)_服务。(39)A数据保密性B数据完整性C不可否认性D访问控制 OSI(OpenSystemInterconnection)安全体系方案将安全服务定义为通信开放系统协议层提供的服务， 用来保证系统或数据传输有足够的安全性。 定义了五类可选的安全服务。下列相关的选项中不属于这五类安全服务的是_(40)_。(40)A数据保密性B访问控制C认证D数据压缩下列关于加密的叙述中，正确的是_(41)_。(41)ADES属于公钥密码体制B RSA属于公钥密码体制，其安全性基于大数因子分解困难C公钥密码体制的密钥管理复杂D公钥密

24、码体制中，加密和解密采用不同的密钥，解密密钥是向社会公开的多媒体技术中， 表达信息的媒体数据具有一些特定的性质。 下述关于媒体数据性质的描述中，不正确的是 _(42)_。(42)A有格式的数据才能表达信息B不同的媒体所表达的信息量不同C媒体之间的关系也代表着信息D任何媒体都可以直接进行相互转换PC 机中数字化后的声音有两类表示方式：一类是波形声音，一类是合成声音。 _(43)_是一种合成声音文件的后缀。(43)A，WAVBMIDC RADMP3在 RGB彩色空间中， R(红 )、O(绿)、B(蓝)为三基色，青色、晶红和黄色分别为红、绿、蓝三色的补色根据相加混色原理，绿色+品红 _(44)_。(

25、44)A蓝色B黄色C紫色D白色若码值FFH是一个整数的原码表示，则该整数的真值为_(45)_：若码值FFH是一个整数的补码表示，则该整数的真值为_(46)_。(45)A127B0C-127D -1(46)A127B0C-127D -1内存地址从 4000H 到 43FFH，共有 _(47)_个内存单元。若该内存每个存贮单元可存储16 位二进制数，并用4 片存储器芯片构成，则芯片的容量是_(48)_。(47)A256B512C1024D2048(48)A5126bitB 256bitC2566bitD1024bit某程序的目标代码为16384 个字节，将其写到以字节编址的内存中，以80000H

26、为首地址开始依次存放，则存放该目标程序的末地址为_(49)_。(49)A81000HB 83FFFHC84FFFHD86000H构成运算器需要多个部件，_(50)_不是构成运算器的部件。(50)A加法器D累加器C地址寄存器DALU(算术逻辑部件 )程序计数器 (或指令地址寄存器 )属于 CPU的_(51)_部件。 (51)A运算器B控制器C存储器DI/O 接口控制机器指令执行的微程序存放在_(52)_中。(52)A控制存储器B指令寄存器C内部存储器DSRAM构成 4Mbit 的存储器，若采用 256Kbit 的芯片，需 _(53)_片：若采用 512K谴 bit 的芯片，需 _(54)_片。(

27、53)A8B16C32D64(54)A8B16C32D64在进行原码乘法时， 乘积的符号位是由被乘数的符号位和乘数的符号位通过 _(55)_运算来获得的。(55)A或B与C异或D分别取反后再进行或在 CPU执行一段程序的过程中， Cache 的存取次数为 3800 次，由主存完成的存取次数为 200 次。若 Cache的存取厨期为 5ns，主存的存取周期为 25ns，则 Cache的命中率为 _(56)_CPU的平均访问时间为 _(57)_ ns。(56)ABCD(57)A5B6C7D8磁盘存取时间包括寻道的时间、定位扇区的时向以及读写数据的时间，若磁盘的转速提高一倍，则_(58)_。(58)

28、A平均存取时间减少B平均寻道时间减少C存储道密度增加一倍D平均寻道时间增加以串行同步方式传送数据块时，经常采用的差错校验方法是_(59)_。(59)A偶校验B奇校验C海明码校验DCRC校验在主存和 CPU之间增加 Cache的自的是 _(60)_。(60)A增加内存容量B为程序员编程提供方便C解决CPU与内存间的速度匹配问题D提高内存工作的可靠性ADSL 对应的中文术语是 _(61)_，它的两种Intenet 接入方式是 _(62)_接入。(61)A分析数字系统层C非对称数字用户线B非对称数字线D异步数字系统层(62)A固定接入和虚拟拨号B专线接入和VLANC固定接入和VLAND专线接入和虚拟

29、拨号 TCP/IP是一个协议簇，它的体系结构分为四层：应用层、网际层、网络接口层和 _(63)_，其中 ARP 协议属于 _(64)_。为了在源主机和目的主机之间传送数据，IP 协议需要确定源主机和目的主机是否在同一个网络中。 如果不在同一网络时，则必须通过 _(65_进行通信。(63)A会话层B传输层C网络层D表示层(64)A应用层B传输层C网际层D网络接口层(65)A网关或路由器 B中继器C集线器D终端匹配器One use of networks is to let several computers share _(66)_ such as file systems,printers,

30、and tape drives.(66) ACPUB memoryCresourcesDdataA firewall is a _(67)_ system designed to _(68)_ an organizationsnetwork against threats.(67) AoperatingBprogrammingCsecurityDservice(68)ApreventBprotectC developDexploitThe _(69)_ has several major components, including the system kernel, amemory mana

31、gement system, the filesystem manager, device drivers, and thesystem libraries.(69)AapplicationBinformation systemC networkDoperating system_(70)_ is the address of a variable or a variable in which the address ofanother variable is stored.(70)ADirectorBPointerCArrayD RecordC+ is used with proper _(71)_