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

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

计算机考试试题及答案

一、单项挑选题(每小题1分，共20分)在每小题列出的四个选项中，选出一具正确答案，并将正确答案的号码写在题干后面的括号内。

1.对于操作系统的叙述()是别正确的。

A.“治理资源的程序”

B.“治理用户程序执行的程序”

C.“能使系统资源提高效率的程序”

D.“能方便用户编程的程序”

2.操作系统的进展过程是()

A.设备驱动程序组成的原始操作系统，治理程序，操作系统

B.原始操作系统，操作系统，治理程序

C.治理程序，原始操作系统，操作系统

D.治理程序，操作系统，原始操作系统

3.用户程序中的输入，输出操作实际上是由()完成。

A.程序设计语言

B.编译系统

C.操作系统

D.标准库程序

4.计算机系统中判不是否有中断事件发生应是在()

A.进程切换时

B.执行完一条指令后

C.执行P操作后

D.由用户态转入核心态时

5.设计批处理多道系统时，首先要思考的是()

A.灵便性和可习惯性

B.系统效率和吞吐量

C.交互性和响应时刻

第 1 页/共 12

页

D.实时性和可*性

6.若当前进程因时刻片用完而让出处理机时，该进程应转变为( )状态。

A.就绪

B.等待

C.运行

D.完成

7.支持程序浮动的地址转换机制是( )

A.页式地址转换

B.段式地址转换

C.静态重定位

D.动态重定位

8.在可变分区存储治理中，最优习惯分配算法要求对空暇区表项按( )举行罗列。

A.地址从大到小

B.地址从小到大

C.尺寸从大到小

D.尺寸从小到大

9.逻辑文件存放在到存储介质上时，采纳的组织形式是与( )有关的。

A.逻辑文件结构

B.存储介质特性

C.主存储器治理方式

D.分配外设方式

10.文件的保密是指防止文件被( )

A.篡改

B.破坏

C.窃取

D.删除

11.对磁盘举行移臂调度的目的是为了缩短( )时刻。

A.寻觅

第 2 页/共 12

页

B.延迟

C.传送

D.启动

12.启动外设前必须组织好通道程序，通道程序是由若干( )组成。

13.一种既有利于短小作业又兼顾到长作业的作业调度算法是( )

A.先来先服务

B.轮转

C.最高响应比优先

D.均衡调度

14.作业调度程序是从处于( )状态的作业中选取一具作业并把它装入主存。

A.输入

B.收容

C.执行

D.完成

15.在单处理器的多进程系统中，进程啥时候占用处理器和能占用多长时刻，取决于( )

A.进程相应的程序段的长度

B.进程总共需要运行时刻多少

C.进程自身和进程调度策略

D.进程完成啥功能

16.若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由( )临界区构成。

A.2个

B.3个

C.4个

第 3 页/共 12

页

D.5个

17.在多进程的并发系统中，确信不可能因竞争( )而产生死锁。

A.打印机

B.磁带机

C.磁盘

18.通常别采纳( )办法来解除死锁。

A.终止一具死锁进程

B.终止所有死锁进程

C.从死锁进程处抢夺资源

D.从非死锁进程处抢夺资源

19.( )别是Unix系统的特群。

A.“交互的分时系统”

B.“以全局变量为中心的模块结构”

C.“模块之间调用关系简明”

D.“能够分成内核和外壳”

20.对于Unix的用户标识，( )是别正确的。

A.一为实际的UID，一为有效的SUID

与SUID也许别同

比UID更能反映用户的真实身份

表示用户暂时具有执行某个程序的权力

二、多项挑选题(本大题共5小题，每小题2分，共10分)在每小题列出的五个选项中有二至五个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。多选、少选、错选均无分。

21.关于辅助存储器，( )的提法是正确的。

A.“别是一种永远性的存储设备”

B.“能永远地保存信息”

C.“可被中央处理器直截了当拜访”

D.“是CPU与主存之间的缓冲存贮器”

第 4 页/共 12

页

E.“是文件的要紧存储介质”

22.存储治理中的地址转换仅需在CPU中设置一具操纵寄存器的是( )治理。

A.单个分区

B.多个固定分区

C.页式

D.段式

E.多个可变分区

23.有关设备的治理中，( )是正确的。

A.“计算机系统为每台设备确定一具绝对号”

B.“每台设备都应该有一具惟一的相对号”

C.“申请设备时指定绝对号可提高设备的使用率”

D.“申请设备时指定设备相对号使设备分配的灵便性强”

E.“启动设备时应指出设备的绝对号”

24.在多进程的并发系统中，有关进程间的关系的正确讲法是( )

A.基本上逻辑上无关的

B.有点也许逻辑上无关的

C.基本上逻辑上有关的

D.有点也许逻辑上有关的

E.它们之间都直截了当或间接XXX

系统中进程由三部分组成：进程操纵块，正文段和数据段。这意味着一具程序的正文与数据能够是分开的，这种分开的目的是为了( )

A.可共享正文

B.可共享数据

C.可重入

D.方便编程

E.以上全部

三、填空题(本大题共7小题，每空1分，共14分)

26.操作系统的要紧设计目标是__________和__________。

27.当一具进程完成了特定的任务后，系统收回那个进程所占的__________第 5 页/共 12

页

和取消该进程的__________就撤消了该进程。

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)当按上述方式把文件存放到磁带上后，用户要求每次读一具逻辑记录存放到他的工作区。

第 6 页/共 12

页

当对该记录处理后，又要求把下一具逻辑记录读入他的工作区，直至10个逻辑记录处理结束。系统应怎么为用户服务?

40.假定系统有三个并发进程read, move和print共享缓冲器B1和B2。进程read 负责从输入设备上读信息，每读出一具记录后把它存放到缓冲器B1中。进程move从缓冲器B1中取出一记录，加工后存入缓冲器B2。进程print将B2中的记录用出打印输出。缓冲器B1和B2每次只能存放一具记录。要求三个进程协调完成任务，使打印出来的与读入的记录的个数，次序彻底一样。

请用PV操作，写出它们的并发程序。

系统中，数据结构磁盘索引节点(dinode)中有数据项di_nlink，活动索引节点(inode)中有数据项i_count而系统打开文件表(file)中有数据项f_count。简述这三个数据结构之间的联系。并指出这三个数据项的作用。

计算机相对其他科目来讲，范围广，复习时非常容易别知从何下手，事实上在教师聘请中，笔试占的重量最多的几块是：计算机基础，计算机网络，软件（程序）设计，数据库，计算机组装与维护。面试考核要紧是：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==NULL B．rear==NULL

第 7 页/共 12

页

C．front==rear D．front!=rear

●以下对于字符串的判定语句中正确的是__(7)__。

(7)A．字符串是一种特别的线性表B．串的长度必须大于零

C．字符串别属于线性表的一种D．空格字符组成的串算是空串

●在具有100个结点的树中，其边的数目为__(8)__。

(8)A．101B．100C．99D．98

●程序设计语言的定义普通应包__(9)__几个方面。

(9)A．语法、语义和语句B．语法、语义和语用

C．语义、语句和语用D．语法、语用和语句

●在C语言中，若函数调用时实参是数组名，则传递给对应形参的是__(10)__。

(10)A．数组空间的首地址B．数组的第一具元素值

C．数组中元素的个数D．数组中所有的元素

●在下面的程序中，若实参a与形参x以引用调用(call by reference)的方式传递信息，则输出结果为__(11)__；若实参a与形参x以值调用(callbyvalue)的方式传递信息，这么输出结果为__(12)__。

Mainprogram

a:=1；

addone(a)；

write(a)；

Procedure addom(x)

a:=x+1；

x:=x+2；

return；

(11)A．1B．2C．3D．4

(12)A．1B．2C．3D．4

●在程序的执行过程中，用__(13)__结构可实现嵌套调用函数的正确返回。

(13)A．队列B．栈C．树D．图

●已知有一维数组*n-1]，其中m>n。从数组T的第一具元素(T[0])第 8 页/共 12

页

开始，每隔n个元素取出一具元素依次存入数组]中，即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．if 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的运算执行了m次(m>1)，这么标记为a的运算的执行次数为__(16)__。

(16)A．1B．m-1C．m D．m+l

●数据库系统从广义的角度看，应该由__(17)__组成。数据字典中存放__(18)__，数据库治理系统对应用程序的操作都要经过数据字典来举行。

(17)A．数据库、硬件、软件和人员

B．数据库、硬件、数据库治理系统和软件

C．数据库、软件和人员

D.数据库、数据库治理系统和人员

(18)A．数据库治理系统软件B．数据定义语言DDL

C．数据控制语言DML D．数据库体系结构的描述

●设有一具关系Student(学号，姓名，系名，课程号，成绩)，查询至少选修了四门课程的学生学号、姓名及平均成绩的SELECT语句应该是：SELECT 学号，姓名，A VG(成绩) AS 平均成绩

FROM Student

GROUP BY__(19)__

HA VING__(20)__

(19)A．学号B．姓名C．系名D．课程号

(20)A．COUNT(DISTINCT 学号)>3B．COUNT(课程号)>3

C．COUNT(DISTINCT 学号)>=3D．COUNT(课程号)>=3

第 9 页/共 12

页

●经过关系数据库的__(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．空暇簇

第 10 页/共 12

页

●在虚拟分页存储治理系统中，若进程拜访的页面别在主存，且主存中没有可用的空暇块时，系统正确的处理顺序为_(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/>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．程序的结构

第 11 页/共 12

页

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．IS01400D．SW-CMM

●某软件公司依照市场需求，组织开辟出一套应用软件，并对其公司的职工举行了保密的约束，以确保市场竞争．然而该公司某开辟人员将该应用软件的程序设计技巧和算法(由该开辟人员设计)作为论文向社会发表。该软件开辟人员__(37)__，而该软件公司丧失了这套应用软件的__(38)__。

(37)A．丧失了计算机软件著作权B．未丧失计算机软件著作权

C．丧失了发表权D．丧失了专利权

(38)A．商业隐秘B．计算机软件著作权

C．发表权D．专利权

第 12 页/共 12

页