2022年2022年计算机程序员考试试题及复习资料 .pdf
《2022年2022年计算机程序员考试试题及复习资料 .pdf》由会员分享,可在线阅读,更多相关《2022年2022年计算机程序员考试试题及复习资料 .pdf(16页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、1 / 16 计算机考试试题及答案一、单项选择题 (每小题 1 分,共 20 分)在每小题列出的四个选项中,选出一个正确答案,并将正确答案的号码写在题干后面的括号内。1.关于操作系统的叙述 ()是不正确的。A.“管理资源的程序”B.“管理用户程序执行的程序”C.“能使系统资源提高效率的程序”D.“能方便用户编程的程序”2.操作系统的发展过程是 () A.设备驱动程序组成的原始操作系统,管理程序,操作系统B.原始操作系统,操作系统,管理程序C.管理程序,原始操作系统,操作系统D.管理程序,操作系统,原始操作系统3.用户程序中的输入,输出操作实际上是由()完成。A.程序设计语言B.编译系统C.操作
2、系统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.尺寸从大到
3、小D.尺寸从小到大9.逻辑文件存放在到存储介质上时,采用的组织形式是与( )有关的。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页,共 16 页 - - - - - - - - - 2 / 16 A.逻辑文件结构B.存储介质特性C.主存储器管理方式D.分配外设方式10.文件的保密是指防止文件被( ) A.篡改 B.破坏 C.窃取 D.删除11.对磁盘进行移臂调度的目的是为了缩短( )时间。A.寻找 B.延迟 C.传送 D.启动12.启动外设前必须组织好通道程序,通道程序是由若
4、干( )组成。A.CCW B.CSW C.CAW D.PSW 13.一种既有利于短小作业又兼顾到长作业的作业调度算法是( ) A.先来先服务B.轮转C.最高响应比优先D.均衡调度14.作业调度程序是从处于 ( )状态的作业中选取一个作业并把它装入主存。A.输入 B.收容 C.执行 D.完成15.在单处理器的多进程系统中,进程什么时候占用处理器和能占用多长时间,取决于 ( ) A.进程相应的程序段的长度B.进程总共需要运行时间多少C.进程自身和进程调度策略D.进程完成什么功能16.若系统中有五个并发进程涉及某个相同的变量A,则变量 A 的相关临界区是由( )临界区构成。A.2 个 B.3 个 C
5、.4 个 D.5 个17.在多进程的并发系统中,肯定不会因竞争( )而产生死锁。A.打印机 B.磁带机 C.磁盘 D.CPU 18.通常不采用 ( )方法来解除死锁。A.终止一个死锁进程B.终止所有死锁进程C.从死锁进程处抢夺资源D.从非死锁进程处抢夺资源19.( )不是 Unix 系统的特色。A.“交互的分时系统”B.“以全局变量为中心的模块结构”C.“模块之间调用关系简明”D.“可以分成内核和外壳”20.关于 Unix 的用户标识, ( )是不正确的。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - -
6、- - - - 第 2 页,共 16 页 - - - - - - - - - 3 / 16 A.一为实际的 UID ,一为有效的 SUID B.UID 与 SUID 可能不同C.SUID 比 UID 更能反映用户的真实身份D.SUID 表示用户临时具有执行某个程序的权力二、多项选择题 (本大题共 5 小题,每小题 2 分,共 10 分)在每小题列出的五个选项中有二至五个选项是符合题目要求的,请将正确选项前的字母填在题后的括号内。多选、少选、错选均无分。21.对于辅助存储器, ( )的提法是正确的。A.“不是一种永久性的存储设备”B.“能永久地保存信息”C.“可被中央处理器直接访问”D.“是 C
7、PU 与主存之间的缓冲存贮器”E.“是文件的主要存储介质”22.存储管理中的地址转换仅需在CPU 中设置一个控制寄存器的是( )管理。A.单个分区 B.多个固定分区C.页式D.段式 E.多个可变分区23.有关设备的管理中, ( )是正确的。A.“计算机系统为每台设备确定一个绝对号”B.“每台设备都应该有一个惟一的相对号”C.“申请设备时指定绝对号可提高设备的使用率”D.“申请设备时指定设备相对号使设备分配的灵活性强”E.“启动设备时应指出设备的绝对号”24.在多进程的并发系统中,有关进程间的关系的正确说法是( ) A.都是逻辑上无关的B.有些可能逻辑上无关的C.都是逻辑上有关的D.有些可能逻辑
8、上有关的E.它们之间都直接或间接发生关系25.UNIX 系统中进程由三部分组成: 进程控制块, 正文段和数据段。 这意味着一个程序的正文与数据可以是分开的,这种分开的目的是为了( ) A.可共享正文B.可共享数据C.可重入 D.方便编程E.以上全部三、填空题 (本大题共 7 小题,每空 1 分,共 14 分) 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页,共 16 页 - - - - - - - - - 4 / 16 26.操作系统的主要设计目标是_ 和_ 。27.当一个进
9、程完成了特定的任务后,系统收回这个进程所占的_和取消该进程的 _ 就撤消了该进程。28.单个分区存储管理仅适用于_ 和_ 系统。29.每个索引文件都必须有一张_ 表,其中每个登记项用来指出一个逻辑记录的 _ 。30.实现 SPOOL 系统时必须在磁盘上辟出称为_和_的专门区域,以存放作业信息和作业执行结果。31.一个理想的作业调度算法应该是既能_又能使进入系统的作业_。32.死锁的四个必要条件是_、_、不可抢夺资源和循环等待资源。四、简答题 (每小题 5 分,每小题 4 分,共 20 分) 33.简述操作系统提供的服务功能。34.简述中断装置的主要职能。35.实现虚拟设备的硬件条件是什么?操作
10、系统应设计哪些功能程序? 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 个逻辑记录,每个逻辑记录的长度
11、为480 个字符,现把该文件存放到磁带上,若磁带的记录密度为800字符/英寸,块与块之间的间隙为0.6英寸,回答下列问题:(1)不采用记录成组操作时磁空间的利用率为_。(2)采用记录成组操作且块因子为5 时,磁带空间的利用率为_ 。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页,共 16 页 - - - - - - - - - 5 / 16 (3)当按上述方式把文件存放到磁带上后,用户要求每次读一个逻辑记录存放到他的工作区。当对该记录处理后,又要求把下一个逻辑记录读入他的工作
12、区,直至10 个逻辑记录处理结束。系统应如何为用户服务? 40.假定系统有三个并发进程read, move和 print 共享缓冲器 B1 和 B2。进程 read负责从输入设备上读信息,每读出一个记录后把它存放到缓冲器B1 中。进程move 从缓冲器 B1 中取出一记录,加工后存入缓冲器B2。进程 print 将 B2 中的记录取出打印输出。缓冲器B1 和 B2 每次只能存放一个记录。要求三个进程协调完成任务,使打印出来的与读入的记录的个数,次序完全一样。请用 PV 操作,写出它们的并发程序。41.UNIX 系统中,数据结构磁盘索引节点 (dinode)中有数据项 di_nlink,活动索引
13、节点(inode)中有数据项 i_count 而系统打开文件表 (file)中有数据项 f_count。简述这三个数据结构之间的联系。并指出这三个数据项的作用。计算机相对其他科目来说, 范围广,复习时很容易不知从何下手,其实在教师招聘中,笔试占的分量最多的几块是:计算机基础,计算机网络,软件(程序)设计,数据库,计算机组装与维护。 面试考核主要是: office 系列(这个必须要精),flash,网页设计(包括脚本) ,计算机组装维护。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第
14、5 页,共 16 页 - - - - - - - - - 6 / 16 面向对象程序设计以_(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提高运算速度名师资料总结 - - -精品资料欢迎下载 - -
15、- - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页,共 16 页 - - - - - - - - - 7 / 16 判断“链式队列为空” 的条件是 _(6)_ (front 为头指针, rear为尾指针)。(6)Afront=NULL B rear=NULL Cfront=rear Dfront!=rear 以下关于字符串的判定语句中正确的是_(7)_。(7)A字符串是一种特殊的线性表B串的长度必须大于零C字符串不属于线性表的一种D空格字符组成的串就是空串在具有 100 个结点的树中,其边的数目为_(8)_。(8)A101B10
16、0C99D98 程序设计语言的定义一般应包_(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
17、);Procedure addom(x) a:=x+1;x:=x+2;return;(11)A1B2C3D4 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 7 页,共 16 页 - - - - - - - - - 8 / 16 (12)A1B2C3D4 在程序的执行过程中,用_(13)_结构可实现嵌套调用函数的正确返回。(13)A队列B栈C树D图已知有一维数组TO.m*n-1 ,其中 mn。从数组 T 的第一个元素 (T0)开始,每隔n 个元素取出一个元素依次存入数组B1.m中,即
18、B1=T0 ,B2=Tn ,依此类推,那么放入Bk(1 kn)的元素是 _(14)_。(14)AT(K-1)*n B TK*nCT(K-1)*mDTK*m 已知递归函数 f(n)的功能是计算1+2+n,且 n1,应采用的代码段是_(15)_。(15)Aif nl then return 1 else return n+f(n-1) Bif nl then return 1 else return n+f(n+1) Cif nl then return 0 else return n+f(n-1) Dif nl then return 0 else return n+f(n+1) 在下面的流程图
19、中,如果标记为b 的运算执行了 m 次(m1),那么标记为a的运算的执行次数为 _(16)_。(16)A1Bm-1CmDm+l 数据库系统从广义的角度看,应该由_(17)_组成。数据字典中存放_(18)_,数据库管理系统对应用程序的操作都要通过数据字典来进行。(17)A数据库、硬件、软件和人员B数据库、硬件、数据库管理系统和软件C数据库、软件和人员D.数据库、数据库管理系统和人员(18)A数据库管理系统软件B数据定义语言 DDL C数据操纵语言 DMLD数据库体系结构的描述设有一个关系 Student(学号,姓名,系名,课程号,成绩 ),查询至少选修了四门课程的学生学号、姓名及平均成绩的SEL
20、ECT 语句应该是:SELECT 学号,姓名, AVG(成绩) AS 平均成绩FROMStudent GROUPBY_(19)_ HAVING_(20)_ 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 8 页,共 16 页 - - - - - - - - - 9 / 16 (19)A学号B姓名C系名D课程号(20)ACOUNT(DISTINCT 学号)3BCOUNT(课程号 )3 CCOUNT(DISTINCT 学号)=3DCOUNT(课程号 )=3 通过关系数据库的 _(20)_
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2022年2022年计算机程序员考试试题及复习资料 2022 计算机 程序员 考试 试题 复习资料
限制150内