搜索
计算机考试试题及答案一、单项选择题(每小题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.运行D.完成7.支持程序浮动的地址转换机制是()A.页式地址转换B.段式地址转换C.静态重定位D.动态重定位8.在可变分区存储管理中，最优适应分配算法要求对空闲区表项按()进行排列。A.地址从大到小B.地址从小到大C.尺寸从大到小D.尺寸从小到大9.逻辑文件存放在到存储介质上时，采用的组织形式是与()有关的。A.逻辑文件结构B.存储介质特性C.主存储器管理方式D.分配外设方式10.文件的保密是指防止文件被()A.篡改B.破坏C.窃取D.删除11.对磁盘进行移臂调度的目的是为了缩短()时间。A.寻找B.延迟C.传送D.启动12.启动外设前必须组织好通道程序，通道程序是由若干()组成。A.CCWB.CSWC.CAWD.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的用户标识，()是不正确的。A.一为实际的UID，一为有效的SUIDB.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。简述这三个数据结构之间的联系。并指出这三个数据项的作用。计算机相对其他科目来说，范围广，复习时很容易不知从何下手，其实在教师招聘中，笔试占的分量最多的几块是：计算机基础，计算机网络，软件（程序）设计，数据库，计算机组装与维护。面试考核主要是：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==NULLC．front==rearD．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以引用调用(callbyreference)的方式传递信息，则输出结果为__(11)__；若实参a与形参x以值调用(callbyvalue)的方式传递信息，那么输出结果为__(12)__。Mainprograma:=1；addone(a)；write(a)；Procedureaddom(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．图●已知有一维数组T[O...m*n-1]，其中mn。从数组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．ifnlthenreturn1elsereturnn+f(n-1)B．ifnlthenreturn1elsereturnn+f(n+1)C．ifnlthenreturn0elsereturnn+f(n-1)D．ifnlthenreturn0elsereturnn+f(n+1)●在下面的流程图中，如果标记为b的运算执行了m次(m1)，那么标记为a的运算的执行次数为__(16)__。(16)A．1B．m-1C．mD．m+l●数据库系统从广义的角度看，应该由__(17)__组成。数据字典中存放__(18)__，数据库管理系统对应用程序的操作都要通过数据字典来进行。(17)A．数据库、硬件、软件和人员B．数据库、硬件、数据库管理系统和软件C．数据库、软件和人员D.数据库、数据库管理系统和人员(18)A．数据库管理系统软件B．数据定义语言DDLC．数据操纵语言DMLD．数据库体系结构的描述●设有一个关系Student(学号，姓名，系名，课程号，成绩)，查询至少选修了四门课程的学生学号、姓名及平均成绩的SELECT语句应该是：SELECT学号，姓名，AVG(成绩)AS平均成绩FROMStudentGROUPBY__(19)__HAVING__(20)__(19)A．学号B．姓名C．系名D．课程号(20)A．COUNT(DI