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

u拜‘I儿w 哗zx白木、平以』她许哗k旧哗Iyj,六djjj1工旧/」\理:vulucu凸i选项中，选出一个正确答案，并将正确答案的号码写在题干后面的括号内。1・尖于操作系统的叙述0是不正确的。“管理资源的程序”B管理用户程序执行的程序”“能使系统资源提高效率的程序”D.“能方便用户编程的程序”操作系统的发展过程是0设备驱动程序组成的原始操作系统，管理程序，操作系统原始操作系统，操作系统，管理程序管理程序，原始操作系统，操作系统管理程序，操作系统，原始操作系统用户程序中的输入，输出操作实际上是由（）完成。程序设计语言B.编译系统C.操作系统D.标准库程序计算机系统中判别是否有中断事件发生应是在（）A.进程切换时B.执行完一条指令后C.执行P操作后D.由用户态转入核心态时设计批处理多道系统时，首先要考虑的是（）A.灵活性和可适应性B系统效率和吞吐量C.交互性和响应时间D.实时性和可丸性6-若当前进程因时间片用完而让出处理机时，该进程应转变为（）状态。A.就绪B.等待C.运行D.完成支持程序浮动的地址转换机制是（）A.页式地址转换B.段式地址转换C.静态重定位D.动态重定位在可变分区存储管理中，最优适应分配算法要求对空闲区表项按（）进行排列A.地址从大到小B.地址从小到大逻辑文件存放在到存储介质上时，采用的组织形式是与（）有尖的。A.逻辑文件结构3存储介质特f生C.主存储器管理方式D.分配外设方式文件的保密是指防止文件被0A.篡改B.破坏C.窃取D.删除对磁盘进行移臂调度的目的是为了缩短（）时间。A.寻找B.延迟C.传送D.启动启动外设前必须组织好通道程序，通道程序是由若干（）组成。A.CCWB.CSWC.CAWD.PSW一种既有利于短小作业又兼顾到长作业的作业调度算法是（）A先来先服务B.轮转C.最高响应比优先D.均衡调度作业调度程序是从处于（）状态的作业中选取一个作业并把它装入主存。入输入B.收容C.执行D.完成在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于（）A.进程相应的程序段的长度B.进程总共需要运行时间多少C.进程自身和进程调度策略D.进程完成什么功能若系统中有五个并发进程涉及某个相同的变量 A,则变量A的相尖临界区是由（）临界区构成。A.2个B.3个C.4个D.5个在多进程的并发系统中，肯定不会因竞争（）而产生死锁。A-打印机B.磁带机C.磁盘D.CPU通常不采用（）方法来解除死锁。'■.J_J— I/LJ !_1—1—JJ.J—//|IJ/LJ !_1—1—C.从死锁进程处抢夺资源D.从非死锁进程处抢夺资源（）不是Unix系统的特色。A.“交互的分时系统”B,“以全局变量为中心的模块结构”C.“模块之间调用尖系简明”D.“可以分成内核和外壳”尖于Unix的用户标识，（）是不正确的。一为实际的UID，一为有效的SUIDUID与SUID可能不同SUID比UID更能反映用户的真实身份SUID表示用户临时具有执行某个程序的权力二、多项选择题（本大题共5小题，每小题2分，共10分）在每小题列出的五个选项中有二至五个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。多选、少选、错选均无分。21•对于辅助存储器，（）的提法是正确的。A“不是一种永久性的存储设备” B.“能永久地保存信息”“可被中央处理器直接访问”D・“是CPU与主存之间的缓冲存贮器”“是文件的主要存储介质”存储管理中的地址转换仅需在CPU中设置一个控制寄存器的是（）管理。A.单个分区B.多个固定分区C.页式段式£,多个可变分区有矣设备的管理中，（）是正确的。“计算机系统为每台设备确定一个绝对号”“每台设备都应该有一个惟一的相对号”“申请设备时指定绝对号可提高设备的使用率”“申请设备时指定设备相对号使设备分配的灵活性强”“启动设备时应指出设备的绝对号”在多进程的并发系统中，有尖进程间的矣系的正确说法是（）A.都是逻辑上无尖的B.有些可能逻辑上无尖的C.都是逻辑上有尖的。.有些可能逻辑上有尖的它们之间都直接或间接发生尖系UNIX系统中进程由三部分组成：进程控制块，正文段和数据段。这意味着一个程序的正文与数据可以是分开的，这种分开的目的是为了0A.可共享正文B.可共享数据C.可重入D.方便编程E.以上全部三、 填空题（本大题共7小题，每空1分，共14分）操作系统的主要设计目标是和。 当个进程完成了特定的任务后，系统收回这个进程所占的和取消该进程的就撤消了该进程。单个分区存储管理仅适用于和系统。每个索引文件都必须有一张表，其中每个登记项用来指出一个逻辑记录的。实现SPOOL系统时必须在磁盘上辟出称为和的专门区域，以存放作业信息和作业执行结果。个理想的作业调度算法应该是既能又能使进入系统的作业死锁的四个必要条件是、、不可抢夺资源和循环等待资源。四、 简答题（每小题5分，每小题4分，共20分）简述操作系统提供的服务功能。简述中断装置的主要职能。实现虚拟设备的硬件条件是什么？操作系统应设计哪些功能程序？一个具有分时兼批处理功能的操作系统应怎样调度和管理作业？简述死锁的防止与死锁的避免的区别。五、综合题（本大题共4小题，共36分）设某作业占有7个页面，如果在主存中只允许装入4个工作页面（即工作集为4）,作业运行时，实际访问页面的顺序是2,3,6,4,7,3,2,4,7,5,6,5,2,1。试用FIFO与LRU页面调度算法，列出各自的页面淘汰顺序和缺页中断次数，以及最后留驻主存4页的顺序。（假设开始的4个页面已装入主存）某用户文件共10个逻辑记录，每个逻辑记录的长度为480个字符，现把该文件存放到磁带上，若磁带的记录密度为800字符/英寸，块与块之间的间隙为0.6英寸，回答下列问题：（1）不采用记录成组操作时磁空间的利用率为。（2）采用记录成组操作且块因子为5时，磁带空间的利用率为（3）当按上述方式把文件存放到磁带上后，用户要求每次读一个逻辑记录存放到他的工作区。当对该记录处理后，又要求把下一个逻辑记录读入他的工作区，直至10个逻辑记录处理结束。系统应如何为用户服务？假定系统有三个并发进程read,move和print共享缓冲器B1和B2。进程read负责从输入设备上读信息，每读出一个记录后把它存放到缓冲器B1中。进程move从缓冲器B1中取出一记录，加工后存入缓冲器B2。进程print将B2中的记录取出打印输出。缓冲器B1和B2每次只能存放一个记录。要求三个进程协调完成任务，使打印出来的与读入的记录的个数，次序完全一样。请用PV操作，写出它们的并发程序。UNIX系统中，数据结构磁盘索弓|节点（dinode）中有数据项di_nlink,活动索引节点（inode冲有数据项Lcount而系统打开文件表（file）中有数据项f_count。简述这三个数据结构之间的联系。并指出这三个数据项的作用。计算机相对其他科目来说，范围广，复习时很容易不知从何下手，其实在教师招聘中，笔试占的分量最多的几块是：计算机基础，计算机网络，软件（程序）设计，数据库，计算机组装与维护。面试考核主要是：office系列（这个必须要精），flash，网页设计（包括脚本），计算机组装维护。共享类中的方法和数据。C结构(2)型共享类中的方法和数据。C结构(2)型日抽象D数组C成员函数D•继承|_L'I二J1/XHM'IH/JE二I 厂匚IXA歹人I七/J乂ULHZJP二t&堆栈氐CACHE冲区0数据区。、程序区4在定点小敷中』八位二进制1000000Q的十进制敷星(〉上A.09,-1X+1Ds1264-TOC\o"1-5"\h\z光蚪传输采用的是哪种分频方式()4 ',爪十分吐几十分C.波分Q.步^分上寒选上 、-下例哪些是采用异步倍输方式()±此CFU读取内在输入数据乩呼〃写入内存数据GCPU读取外存数据D、CPU写入外存数据』上 ％境空饕疑丹题4 0-娄媒萍课件制作的蓝圈是心简答蛊上办公■室有些电殖)■但只肓几台能上啊■交换机工作亮灯』网卡霸灯.诸分祈是什么原因及解决办z法¥*信息技术教学过程中评价一堂好课的标堆有哪些*?P计算机系慝斤有哪些安全因素以及将面临哪些问题？』氛很据插入超级链接设计教学过程X5、矢于给出文件类型分类.如图片，影音文本文件，网页文件？a这奁题目有点偏，出的很好，难度中I苴实考的昱亍人专业综合素质水平有人中途交卷放弃考试了.本人只能回忆速几个题了，网络心知识占了很大一部分”办H软件基本没出啥』哎』寞衰中一工」面向对象程序设计以_(。—为基本的逻辑构件，用-⑵一来描述具有共同特征的一组对象；以_(3)_为共享机制，(DA模块 B-对象⑶引用B数据成员链表不具备的特点是—⑷_。B链表不具备的特点是—⑷_。B插入、删除操作不需要移动元素(4)A可随机访问任何一个元素(4)A可随机访问任何一个元素C.⑸杂度D所需存储空间与线性表长度成干歪朝土讣希/注兀【刃*/1\对矩阵压缩存储的主要目的是_(5)_。A•方便运算 B节省存储空间 C降低计算复D提高运算速

7J122/Iy__V/-EDJDlz|/\J。7J122/Iy__V/-EDJDlz|/(6)A-front==NULLB-rear==NULLC・front==rearD・front!=rear以下尖于字符串的判定语句中正确的是 _(7)_。、(7)八、 A字符串是一种特殊的线性表 B串C.字符串不属于线性表的一种 D空格字符组成的串就是空串在具有100个结点的树中，其边的数目为_(8)_。C・99 D・9(9)_几个方面。BC・99 D・9(9)_几个方面。B语法、语义和语用D语法、语用和语句程序设计语言的定义一般应包A•语法、语义和语句C语义、语句和语用在C语言中，若函数调用时实参是数组名，则传递给对应形参的是—(10)_。(10)A(10)A.数组空间的首地址B.数组的第一个元素值c数组中元素的个数 D数组中所有的元素在下面的程序中，若实参a与形参x以引用调用(callbyreference)的方式传递信息，则输出结果为一⑴)一；若实参a与形参x以值调用(callbyvalue)的方式传递信息，那么输出结果为一(12)_。Mainprograma:=1addone(a);write(a);Procedureaddom(x)

x:=x+2;return(11)A.1B.2C.3D.4(12)A・B(11)A.1B.2C.3D.4(12)A・B・2C・3D・4在程序的执行过程中，用_(13)_结构可实现嵌套调用函数的正确返回。D.图(13)入.D.图已知有一维数组T[O.・・m*n-1],其中。从数组T的第一个元素(T[0])开始，每隔n隔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)A.ifn>lthenreturn1elsereturnn+f(n-1)B.ifn>lthenreturn1elsereturnn+f(n+1)C.ifn>lthenreturn0elsereturnn+f(n-1)D.ifn>lthenreturn(15)A.ifn>lthenreturn1elsereturnn+f(n-1)B.ifn>lthenreturn1elsereturnn+f(n+1)C.ifn>lthenreturn0elsereturnn+f(n-1)D.ifn>lthenreturn0elsereturnn+f(n+1)在下面的流程图中，如果标记为b的运算执行了m次(m>1),那么标记为a的运算的执行次数为A.1 B.rrM C.m D.m+l数据库系统从广义的角度看，应该由 _(17)_组成。数据字典中存放_(18)_，数据库管理系统对应用程序的操作都要通过数据字典来进行。A.数据库、硬件、软件和人员数据库、硬件、数据库管理系统和软件D.数据库、数据库管理系统和人员（18） A.数据库管理系统软件 B.数据定义语言DDL数据操纵语言DML D.数据库体系结构的描述设有一个尖系Student（学号，姓名，系名课程号，成绩厂查询至少选修了四门课程的学生学号、姓名及平均成绩的SELECT语句应该是：SELECT学号，姓名AVG（成绩）AS平均成绩GROUPBY_(19)HAVING_(20)_A学号 A学号 B姓名A.COUNT(DISTINCT学号)>3C.COUNT(DISTINCT学号)>=3通过尖系数据库的_(20)_运算号产品名。系名 D课程号COUNT（课程号）＞3D.COUNT（课程号）＞=3可以从表1和表2获得表3表1编010PC机011显示器020打印机025键盘030调制解调器表2编号订货者010A公司011B公司020C公司025D公司030E公司表3编号产品名订货者010PC机A公司011显示器B公司020打印机C公司025键盘D公司U7IIJJ/'JIU7PLJLJA.连接 B.投影 C.选择D.包括若计算机系统中的进程在“就绪”、“运行”和“等待”三种状态之间转换，进程不可能出现_(20)_的状态转换。A•“就绪运行” B•“运行就绪”“运行等待” D•“就绪等待”若内存采用固定分区管理方案，在已分配区可能会产生未用空间，通常称 之为_(23)_。A废块 B空闲页面C碎片D空闲簇在虚拟分页存储管理系统中，若进程访问的页面不在主存，且主存中没有 可用的空闲块时，系统正确的处理顺序为_(24)_oA决定淘汰页f页面调出f缺页中断f页面调入决定淘汰页f页面调入f缺页中断f页面调出缺页中断f决定淘汰页f页面调出f页面调入缺页中断f决定淘汰页f页面调入f页面调出系统软件是_(25)_的软件A向应用软件提供系统调用等服务与具体硬件逻辑功能无尖在应用软件基础上开发并不具体提供人机界面在操作系统中，SPOOLING技术是一种并行机制’它可以使_(26)_。A不同进程同时运行 B应用程序和系统软件同时运行C.不同的系统软件同时运行 D.程序的执行与打印同时进行在常用的字处理软件中，选中文本块后，按下Ctrl键再拖曳鼠标，可以_(27)_；直接用鼠标拖曳已选定的文本，可以_(28)_。A复制选中的文本 B移动选中的文本C.选中一个段落 D选中一个矩形区域中的文本A.复制选中的文本 B-移动选中的文本？br/> C.选中一个段落 D选中一个矩形区域中的文本通过设置文件的_(29)_可以使其成为“只读”文件。A.类型 B.格式 C-属性 D.状态DD辅助设计JX匚一I |LJdV\II IJU _wA.科学计算B实时控制C信息管理・VVIIluovvn 曰H乂以LlCJrtl口！1正_\。1)_十口!!工IRJ.•Windows“回收站”占用的是_(31)_中的空间.C.光盘D.硬盘来(31) A-主存 C.光盘D.硬盘来源:考试大-软件水平考试软件的复杂性与许多因素有矣。一(32)_不属于软件的复杂性参数。A源程序的代码行数 B程序的结构C.算法的难易程度 D.程序中注释的多少在结构化分析与设计方法中，为了在需求改变时对软件的影响较小，应该使_(33)_。A程序结构与问题结构相对应 B程序结构与问题结构相独立C.程序结构与用户界面相对应 D.程序结构与用户界面相独立系统的硬件环境、软件环境和数据环境发生变化时需要对系统进行维护，这种维护属于_(34)_。A校正性维护 B适应性维护C.完善性维护 D.预防性维护以下选项中，主要联系高层管理人员的信息系统是_(35)_。A.MIS(管理信息系统)B.DSS(决策支持系统)C.EDPS(电子数据处理系统)D.TPS(事务处理系统)•_(36)_是尖于质量管理体系的一系列标准，有助于企业交付符合用户质量要求的产品。A-IS09(EE)B-CMM C-IS01400 D-SW-CMM某软件公司根据市场需求，组织开发出一套应用软件，并对其公司的职工进行了保密的约束，以确保市场竞争但是该公司某开发人员将该应用软件的程 序设计技巧和算法(由该开发人员设计)作为论文向社会发表。该软件开发人员一(37)_，而该软件公司丧失了这套应用软件的_(38)_。A丧失了计算机软件著作权A丧失了计算机软件著作权C丧失了发表权B.未丧失计算机软件著作权D丧失了专利权A.商业秘密B计算机软件著作权C.发表权D专利权在网络通信中，当消息发出后，接收方能确认消息确实是由声称的发送方发出的；同样，当消息接收到后，发送方能确认消息确实已由声称的接收方收到。这样的安全服务称为_(39)」艮务。A数据保密性B数据完整性C•不可否认性 D•访问控制•OSI(OpenSystemlnterconnection安全体系方案X.800将安全服务定义为通信开放系统协议层提供的服务，用来保证系统或数据传输有足够的安全性。X.800定义了五类可选的安全服务。下列相尖的选项中不属于这五类安全服务的是_(40)_。A数据保密性 B•访问控制C认证 D数据压缩下列尖于加密的叙述中，正确的是_(41)_。A・DES属于公钥密码体制B・RSA属于公钥密码体制，其安全性基于大数因子分解困难C•公钥密码体制的密钥管理复杂公钥密码体制中，加密和解密采用不同的密钥，解密密钥是向社会公开的多媒体技术中，表达信息的媒体数据具有一些特定的性质。下述矣于媒体数据性质的描述中，不正确的是_(42)_。A有格式的数据才能表达信息B.不同的媒体所表达的信息量不同C.媒体之间的尖系也代表着信息

i-i—I““1i-i—I““1、ir、ljh。IJIl—l Ty」/、PC机中数字化后的声音有两类表示方式：一类是波形声音，一类是合成声音。_（43）_是一种合成声音文件的后缀。（43） A,WAVB.MID C.RA D.MP3在RGB彩色空间中,R（红）、0（绿）、B（蓝）为三基色，青色、晶红和黄色分UU>-i-=-L、二K、 CZLUUnIC2L,IIXJ/d,UU>-i-A.蓝色 B.黄色 C.紫色 D白色若码值FFH是一个整数的原码表示，则该整数的真值为_(45)_:若码值FFH是一个整数的补码表示，则该整数的真值为_(46)_。A・127 B・0 C・D・A・127 B・0 C・D・内存地址从4000H到43FFH,共有_(47)_个内存单元。若该内存每个存贮单元可存储16位二进制数，并用4片存储器芯片构成，则芯片的容量是_(48)_。A-256B・512 C-1024 D・2048A-512?6bitB-256?bitC-256?6bitD-1024?bit某程序的目标代码为16384个字节，将其写到以字节编址的内存中，以0000H为首地址开始依次存放，则存放该目标程序的末地址为 _(49)_。A-81000HB-83FFFH C-84FFFHD-86000H构成运算器需要多个部件，一(50)_不是构成运算器的部件。(50)A(50)A加法器D•累加器C地址寄存器D.ALU(算术逻辑部件)程序计数器(或指令地址寄存器)属于CPU的_(51)_部件。(51)A运算器B.控制器C.存储器控制器C.存储器D.I/O接口控制机器指令执行的微程序存放在_(52)_中。W_(53)_M:若采用512KB(52)A控制存储器B指令寄存器 W_(53)_M:若采用512KB构成4M?bit的存储器,若采用256K?bit的芯片bit的芯片，需_(54)_片。(53)A・B・16C-(53)A・B・16C-32D-64(54)A・B・16C-32D-64在进行原码乘法时，乘积的符号位是由被乘数的符号位和乘数的符号位通 过_(55)_运算来获得的。C异或 D分别取反后再(55)AC异或 D分别取反后再进行或在CPU执行一段程序的过程中，Cache的存取次数为3800次，由主存完成的存取次数为200次。若Cache的存取厨期为5ns，主存的存取周期为25ns,则Cache的命中率为_(56)_CPU的平均访问时间为_(57)_ns。(56)A・0-93 B・0-95C・0-97D・0-99C-/D-OC-/磁盘存取时间包括寻道的时间、定位扇区的时向以及读写数据的时间，若 磁盘的转速提高一倍，则_(58)_。(5O) A平均存取时间减少 B平均寻道时间减少C-存储道密度增加一倍 D平均寻道时间增加以串行同步方式传送数据块时，经常采用的差错校验方法是_(59)_。A偶校验 C.海明码校验D.CRC校验在主存和CPU之间增加Cache的自的是_(60)_。A增加内存容量B为程序员编程提供方便C解决CPU与内存间的速度匹配问题 D提高内存工作的可靠性ADSL对应的中文术语是_(61)_,它的两种Intenet接入方式是_(62)接入。A.分析数字系统层 B非对称数字线c.非对称数字用户线 D.异步数字系统层A固定接入和虚拟拨 B.专线接入和VLAN■■D.专线接入和虚拟拨号TCP/IP是一个协议簇，它的体系结构分为四层：应用层、网际层、网络接口层和_(63)_，其中ARP协议属于_(64)_。为了在源主机和目的主机之间传送数据，IP协议需要确定源主机和目的主机是否在同一个网络中。如果不在同一网络时，则必须通过_(65—进行通信。(63)A会话层B.传输层C.网络层D表不层(64)A应用层B.传输层C-网际层。网络接口层(65)A网尖或路由器 B.中继器C.集线器•Oneuseofnetworksistoletseveralcomputersshare_(66)_suchasfilesystems,printers,andtapedrives.(66)A・(66)A・CPUB・memoryC・resourcesD・datathreats.(6/)a・operaiingB・programmingc・security d-serviceA・preventB・protectC・develop D・exploitThe_(69)_hasseveralmajorcomponents,includingthesystemkernel,amemorymanagementsystem,thefilesystemmanager,devicedrivers,andthesystemlibraries.A・application B・informationsystemC・network D・operatingsystem_(70)_istheaddressofavariableoravariableinwhichtheaddressofanothervariableisstored.A・DirectorB・PointerC・Array D・RecordC++isusedwithproper_(71)_designtechniques.A・object-oriented B・object-basedC-facetoobject D-facetotarget_(72)_isacontiguous,numberedsetofvariablesofagivenbasetype,whichcanbeusedandp