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

.计算机试题和答案另一方面，个别选择问题(每个小题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 .交互性和响应时间d .实时性和可*性6 .如果当前进程因时间卡到期而释放了处理器，那么该进程必须转移到()状态。a .准备完毕b.c .等待运转完成7 .支持程序浮动的地址转换机制是()a .页面地址转换b .段地址转换c .静态重新定位d .动态重新定位8 .在可变分区的存储管理中，最佳自适应分配算法用()排列空闲空间表项。a .从地址大到小b .从地址小到大c .从尺寸大到小d .从尺寸小到大9 .如果逻辑文件存储在存储介质上，则组织格式与()有关。a .逻辑文件结构b .存储介质的特性c .主存储器管理方式d .外围方式的分配10 .文件的保密是指文件被禁止()a .篡改b .破坏c .盗窃d .删除11 .调度光盘的臂移动的目的是为了缩短()时间。寻找延迟c .转发d .启动12 .在启动外围设备之前，必须组织由几个()组成的频道程序。a.ccw.cswcc.cawdd.psw13 .有利于短时间工作并考虑长时间工作的工作调度算法是()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.CPU18 .要解除死锁，通常不使用()方法。a .结束死锁进程b .结束所有的死锁进程c .从死锁进程中夺取资源d .从非死锁进程中夺取资源19.()不是Unix系统的特征。a .“交互式时分系统”b .“以全局变量为中心的模块结构”c .“模块间调用关系简洁”d .“可以分为核心和壳”20 .对于UNIX用户id，()不正确。a.1是实际的UID，1是有效的SUIDB.UID和SUID可能不同C.SUID比UID更能反映用户的真实身份D.SUID表示用户有权执行临时程序二、多选题(本大题总共5小题，每小题2分，总共10分)每小题列举的5个选项中，25个选项符合主题的要求，所以请把正确的选项前面的字符括在标题后面的括号内。 没有多重选择、少选择、错误选择。21 .对于辅助存储器，()的提取方法是正确的。a .“不是永久的存储器”b .“可以永久地保存信息”c .“可以直接从中央处理器访问”d.cpu和主存储器之间的缓冲存储器。”e .“它是文件的主要存储介质。”22 .存储管理中的地址转换是()管理，在CPU中只设置一个控制寄存器。a .单个分区b .多个固定分区c .页面表达式d .第e段.多个可变分区关于设备的管理，()是正确的。a .“计算机系统按每个设备决定绝对号码。”b .“每个设备应该有唯一的相对号码。”c .“申请设备时指定绝对编号，可提高设备的使用率。”d .“申请设备时，指定设备的相对号码，提高设备分配的灵活性”e .“启动机器时，请指定机器的绝对号码。”24 .在多进程并发系统中，关于进程间关系的正确说法是()a .一切在逻辑上无关b .可能在逻辑上无关c .一切都是逻辑关联的d .可能是逻辑关联的e .它们之间有直接或间接的关系25.UNIX系统的进程由三部分组成：进程控制块、正文段和数据段。 这意味着可以将程序正文和数据分离。 此分离的目的是()a .可以共享正文b .可以共享数据c .可重新输入d .简单编程e .以上全部三、填补问题(本大问题一共7个小问题，空一分，一共14分)26 .操作系统的主要设计目标是：27 .当进程完成特定任务时，系统将取消该进程所拥有的_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _恢复到原来的状态。28 .单一分区的存储管理仅适用于系统。29 .每个索引文件都需要一个表，而每个条目都表示逻辑记录的_。30 .要实现spool系统，必须在磁盘上设置名为_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _的特殊区域，以存储作业信息和作业的执行结果。31 .理想的作业调度算法应该是能够访问系统的任务。32 .死锁的四个必要条件是不能夺走资源，不能等待资源。四、简单解答(每小题5分，每小题4分，共计20分)33 .简要说明操作系统提供的服务功能。34 .简要描述中断装置的主要功能。35 .实现虚拟设备的硬件条件是什么？ 操作系统需要设计什么样的功能程序呢？36 .具有分时和批处理功能的操作系统应该如何调度和管理作业？37 .简述防止死锁和避免死锁的区别。五、综合问题(本大问题共计4小问题，共计36分钟)38 .如果作业占用七个页面，并且只能在主存储器中加载四个页面(工作集为4 )，则在执行作业时实际访问页面的顺序是1，2，3，6，4，7，3，2，1，4，7，5，6，5，2，1。 尝试FIFO和LRU的页面调度算法，显示了各个页面的淘汰顺序和缺失页面的中断次数，最后在主记忆中残留的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 _ c 简要叙述这三种数据结构之间的联系。 指出这三个数据项的作用。计算机和其他科目相比，范围很广，不知道复习时从哪里着手，其实是招生教师，笔试所占的分量最多的是计算机基础、计算机网络、软件(程序)设计、数据库、计算机组装面试审查主要是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=NULLC.front=rear D.front！=rear以下字符串的判定句中正确的是_(7)_。(7)A .字符串的特殊线性表b .列的长度必须大于零c .字符串不属于线性表的d .由空格字符构成的列为空列在具有100个节点的树中，边的数量为_(8)_。(8)A.101B.100C.99 D.98编程语言的定义一般需要复盖_(9)_的几个方面。(9)A .语法、意义和文b .语法、意义和语用c .语义、句子和语用d .语法、语用和句子在c语言中，如果函数调用时实际参数是数组名，则传递给对应的波形参数的是_(10)_。(10)A .数组空间的开头地址b .数组的第一个要素值c .数组中元素的数量d .数组中的所有元素在下面的程序中，实参a和形参x用引用调用(call by reference )传递信息的话，输出结果为_(11)_。实参a和形参x用值调用传递信息的话，输出结果为_(12)_。main程序a:=1；addone(a )写入(a )程序地址(x )a:=x 1；x:=x 2；返回；(11)A.1 B.2 C.3D.4(12)A.1 B.2 C.3D.4在程序执行中，可以用_(13)_结构实现嵌套调用函数的正确返回。(13)A .队列b .堆栈c .树d .图已知一维排列TO.m*n-1，其中有mn。 从阵列t的第一个元素(T0 )中，每隔n个取出一个元素并按照阵列B1.m，即B1=T0、B2=Tn的顺序存储，Bk(1kn )中的元素为_(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，并且n1，应采用的代码段是_(15)_。(15 ) a.ifnlthenreturn1else return nf (n-1 )b.ifnlthenreturn1else return nf (n1 )c.ifnlthenreturn0else return nf (n-1 )d.ifnlthenreturn0else return nf (n1)在下一个流程图中，标记为b的运算执行了m次(m1 )时，标记为a的运算的执行次数为_(16)_。(16)A.1B.m-1 C.m D.m l数据库系统应该由广义上的_(17)_构成。 在数据辞典中存储有_(18)_，对数据库管理系统的应用程序的操作全部通过数据辞典进行。(17)A .数据库、硬件、软件、人员b .数据库、硬件、数据库管理系统、软件c .数据库、软件和工作人员d .数据库、数据库管理系统和人员(18)A .数据库管理系统软件b .数