1、初级程序员上午试题-37 及答案解析(总分:75.00,做题时间:90 分钟)在 word 2003 的编辑状态中,若设置一个文字格式为下标形式,应使用“格式”菜单中的菜单项为 (1) ;统计文档的字数,需要使用的菜单是 (2) ;插入声音文件,应选择“插入“菜单中的菜单项是 (3) 。(分数:3.00)A.字体B.段落C.文字方向D.组合字符A.文件B.视图C.格式D.工具A.对象B.图片C.图文框D.文本框1.在 Windows XP 中,不能由用户指定的文件属性是_。(分数:1.00)A.隐藏B.只读C.系统D.存档2.在以下关于电子邮件的叙述中,“_”是不正确的。(分数:1.00)A.
2、打开来历不明的电子邮件附件可能会传染计算机病毒B.在网络拥塞的情况下,发送电子邮件后,接收者可能过几个小时后才能收到C.在试发电子邮件时,可向自己的 Email 邮箱发送一封邮件D.电子邮箱的容量指的是用户当前使用的计算机上,分配给电子邮箱的硬盘容量3.一个 16 位带符号二进制整数,用原码和补码表示的负数最多分别有_个(不包括 0)。(分数:1.00)A.215,2 15-1B.215-1,2 15C.216,2 16-1D.216-1,2 164.假定字符的最后一位是奇偶校验位,那么下列字符_采用了偶校验,且数据没有错误。(分数:1.00)A.11000101B.10110101C.100
3、01001D.110101105.已知单字节整数X 补 =00011100,Y 补 =00110001,则 X-Y 的十进制真值是_。(分数:1.00)A.-20B.-21C.-22D.-256.十进制数 125 用十六进制数表示为_(分数:1.00)A.66HB.7DHC.53HD.36H7.GB2312-80 中规定的汉字国标码采用_个字节存放一个汉字。(分数:1.00)A.2B.3C.4D.68.计算机处理中断时,为了使进程能正确返回中断点,系统必须保存当前处理机状态字标志寄存器和_的值。(分数:1.00)A.程序计数器 PCB.累加器C.数据寄存器D.基地址9.下列_属于表现媒体。(分
4、数:1.00)A.扫描仪B.光盘C.光缆D.磁盘10.声音信号的带宽通常为 3003400Hz,量化精度为 8b,单声道输出,那么每小时传输的数据量约为_。(分数:1.00)A.11MBB.14MBC.28MBD.56MB11.视频文件要达到较高的压缩比,一般是通过_方法进行。(分数:1.00)A.增加每秒播放的帧数B.帧内压缩C.分隔图像D.帧间压缩12.计算机的某种病毒仅包围宿主程序,并不修改宿主程序,当宿主程序运行时,该病毒程序也随之进入内存该病毒属于的病毒基本类型中的_。(分数:1.00)A.操作系统型B.外壳型C.源码型D.入侵型13.关于对称加密和非对称加密的说法,正确的是_。(分
5、数:1.00)A.对称加密的密钥长,容易被破解B.对称加密的加密密钥可以公开,而解密密钥必须保密C.非对称加密算法保密性好,适合对文件加密D.非对称加密的加密密钥可以公开,而解密密钥必须保密14.商业秘密受保护的期限是_。(分数:1.00)A.10 年B.15 年C.20 年D.不确定15.下列选项中,属于国家标准的是_。(分数:1.00)A.国际电工委员会制定的标准B.英国标准学会制定的标准C.中华人民共和国国家军用标准 GJBD.美国 IBM 公司制定的标准16.8 位二进制数 10011101 算术右移两次得到的结果为_。(分数:1.00)A.00100111B.11100111C.01
6、100111D.10100111在取指令时首先将 (20) 的内容送往地址寄存器,然后将地址号通过 (21) 送至存储器,选中并读取存储器中对应的单元内容。(分数:2.00)A.程序计数器B.通用寄存器C.累加器D.标志寄存器A.数据总线B.地址总线C.控制总线D.通信总线17.某计算机字长为 16 位,地址总线为 20 位,若一指令中操作码段寄存器的内容为 AC56H,地址偏移量为 2000H,则该操作码的实际物理地址为_。(分数:1.00)A.AC56HB.CC56HC.2AC56HD.AE560H18.下列对多道程序设计的说法中,正确的是_。(分数:1.00)A.多道程序的运行从微观和宏
7、观上讲,都是并行运行的B.多道程序的运行在宏观上是串行的,微观上是并行的C.多道程序的运行在宏观上是并行的,微观上是串行的D.多道程序的增加,不会引起内存不够用的问题,因为程序不驻留内存19.使用缓冲技术的主要目的是_。(分数:1.00)A.解决外设和 CPIJ 的速度不匹配问题B.解决内外存储容量的不匹配问题C.提高系统的安全性D.提高系统的稳定性和可靠性20.当被阻塞的进程所期待的事件发生后,该进程将_。(分数:1.00)A.获得 CPUB.由等待状态变为就绪状态C.由就绪状态变为执行状态D.插入等待队列21.预先静态分配法能破坏死锁 4 个必要条件的_条件,因此可以避免死锁的发生。(分数
8、:1.00)A.互斥B.请求和保持C.不剥夺D.环路等待22.下列作业调度算法中,作业平均周转时间最短的是_。(分数:1.00)A.先来先服务B.最高响应比优先C.优先级法D.短作业优先23.执行下面程序段,语句 3 的执行次数为_。 for(i=0;in-1;i+) for(j=n;ji;j+) state;(分数:1.00)A.n(n+2)/2B.(n-1)(n+2)/2C.n(n+1)/2D.(n-1)(n+2)24.表达式中括号不匹配错误可在编译程序_阶段检查出来。(分数:1.00)A.词法分析B.语法分析C.语义分析D.代码优化高级程序设计语言不依赖于其硬件,可提高程序设计效率。 (
9、30) 是第一个被广泛用来进行科学计算的高级语言,从程序设计范型看,它属于 (31) 。(分数:2.00)A.FORTRANB.COBOLC.PASCALD.ALGOLA.逻辑型程序设计语言B.面向对象的程序设计语言C.函数式程序设计语言D.命令式程序设计语言25.在 C 语言中,控制语句_用于循环体中结束本次循环,重新开始下一次循环。(分数:1.00)A.breakB.continueC.abortD.exit在下列程序中,调用 f1(x)时,实参 a 与形参 x 以引用调用的方式传递信息,其输出结果为 (33) ,调用f2(y)时,实参 b 与形参 y 以传值的方式传递信息,其输出结果为
10、(34) 。 *(分数:2.00)A.1B.2C.3D.4A.2B.6C.8D.1226.已知 C 语言中定义的数组 char array=“program“;则数组所占的空间为_。(分数:1.00)A.7 个字节B.8 个字节C.9 个字节D.6 个字节27.顺序存储结构中数据元素之间的逻辑关系是由_表示的。(分数:1.00)A.线性结构B.非线性结构C.存储位置D.指针28._不是算法必须具备的特性。(分数:1.00)A.有穷性B.确切性C.高效性D.可行性29.在解决计算机主机与打印机之间速度不匹配问题时,通常设置一个打印数据缓冲区,主机将要输出的数据依次写入该缓冲区,打印机则从该缓冲区
11、中取出数据打印,该缓冲区应该是一个_结构。(分数:1.00)A.堆栈B.队列C.数组D.线性表30.关键路径是事件结点网络中的 (39) 。(分数:1.00)A.从源点到汇点的最长路径B.从源点到汇点的最短路径C.最长的回路D.最短的回路31.设有一个栈,元素的进栈次序为 A、B、C、D、E,_是不可能的出栈序列。(分数:1.00)A.A、B、C、D、EB.B、C、D、E、AC.E、A、B、C、DD.E、D、C、B、A采用邻接表存储的图的深度优先遍历算法类似于树的 (41) ,采用邻接表存储的图的广度优先遍历算法类似于树的 (42) 。(分数:2.00)A.中根遍历B.先根遍历C.后根遍历D.
12、按层遍历A.按层遍历B.中根遍历C.后根遍历D.先根遍历32.线性表是最简单的一种数据结构,有顺序和链接二种存储方式。线性表按链接方式存储时,每个结点的存储包括_两部分。(分数:1.00)A.数据值与符号B.数据与指针C.数据与表名D.头地址与尾地址在面向对象的系统中,一个对象通常由对象名、 (44) 和操作组成:在对象内的操作通常叫做 (45) ;对象之间通过 (46) 进行通信; (47) 是一种信息隐藏技术,可使对象的定义和实现分离。(分数:4.00)A.过程B.属性C.函数D.字段A.函数B.过程C.方法D.封装A.消息B.函数C.引用D.继承A.继承B.封装C.多态D.调用33.PE
13、RT 图常用于软件开发项目管理中的_。(分数:1.00)A.成本估算B.风险分析C.进度管D.人员管理34.在软件生存周期的需求分析阶段,参与待开发软件系统分析的人员有_。(分数:1.00)A.用户、系统分析员、高级程序员B.系统分析员、程序员C.用户、项目负责人、系统分析员D.用户、项目负责人、程序员35.在对软件系统的总体结构进行宏观设计时,下列的要求不合理的是_。(分数:1.00)A.采用自顶向下的设计原则B.信息透明、不抽象C.模块间的耦合要尽可能小,模块内部的组合要尽可能紧凑D.模块的扇入系数和扇出系数要合理36.软件测试方法中,采用白盒测试程序是根据_。(分数:1.00)A.程序的
14、功能说明B.程序中的数据C.程序的内部逻辑D.程序中的语句对于一个大型的软件项目,由于项目的复杂性,需要进行一系列的估算处理。主要按 (52) 和 (53) 手段进行。估算的方法分为 3 类:从项目的整体出发,进行 (53) 的方法称为 (54) 估算法。把待开发的软件细分,直到每个子任务都已明确所需要的开发工作量,然后把它们加起来,得到软件开发总工作量的方法称为 (55) 估算法。而把待开发的软件项目与过去已完成的软件项目做类比,区分出类似部分和不同部分分别处理的方法称为 (56) 估算法。(分数:5.00)A.类推B.类比C.分解D.综合A.类推B.类比C.分解D.综合A.差别B.自顶向下
15、C.自底向上D.专家判定技术E.循序渐进F.比较A.差别B.自顶向下C.自底向上D.专家判定技术E.循序渐进F.比较A.差别B.自顶向下C.自底向上D.专家判定技术E.循序渐进F.比较关系数据库用 (57) 来表示实体之间的联系。关系的完整性约束有三方面的内容,其中,由数据库管理系统自动完成的是 (58) 。(分数:2.00)A.树结构B.网结构C.二维表D.线性表A.实体完整性B.参照完整性C.A、B 都是D.用户定义的完整性37.设关系 R1、R2 的属性个数不同,但都包含有出自相同域集的一个属性,则它们可以进行的关系代数运算为_。(分数:1.00)A.交B.并C.差D.连接38.由于数据
16、库采用了_结构,保证了数据的逻辑独立性。(分数:1.00)A.内模式B.外模式C.外模式/模式映像D.模式/内模式映像39.经销商关系模式为 E (Comp,Ph),其中 Comp 表示经销商公司名称,Ph 表示经销商的电话号码。要求将下面的 SQL 语句补充完整,使其可以查询电话区号为 025 的所有经销商的公司名称、电话号码。 SELECT Comp,Ph FROM E WHERE _。(分数:1.00)A.Ph=025B.substring(Ph,1,3)=025C.substring(Ph,1,2,3)=025D.Ph like025*40.数据库技术中的“脏数据”是指_的数据。(分数
17、:1.00)A.错误B.回返C.未提交D.未提交的随后又被撤消栈和队列是两种特殊的线性表(linear list)。栈的特点是 (63) 。队列的特点是 (64) 。二者的共同特点是只能在它们的 (65) 处添加和删除结点。(分数:3.00)A.端点B.中间点C.先进先出D.后进先出A.端点B.中间点C.先进先出D.后进先出A.端点B.中间点C.先进先出D.后进先出41.光纤分布数据接口 FDDI 采用_拓扑结构。(分数:1.00)A.星型B.环型C.总线型D.树型电子邮件中的两个协议中, (66) 协议是接收邮件的协议, (68) 协议是发送邮件的协议。(分数:2.00)A.SMTPB.SN
18、MPC.POP3D.MIMEA.SMTPB.SNMPC.POP3D.MIME42.SLIP 协议和 PPP 协议都是属于_通信方式。(分数:1.00)A.端到端B.点对点C.同步D.异步43.IEEE 802 参考模型中的 MAC 子层和 LLC 子层合起来对应于 OSI 参考中的_。(分数:1.00)A.物理层B.数据链路层C.网络层D.传输层44.Information engineering emphasizes a modeling tool called _ relationship diagrams(分数:1.00)A.entityB.classC.stateD.sequence4
19、5.The most common query language is_(分数:1.00)A.CB.JavaC.perlD.SQL46.E-mail is a(n) _ message delivery system that allows information such as typed messages and multimedia to be sent to individual compmer users(分数:1.00)A.graphic-basedB.char-basedC.web-basedD.text-based47.The high-speed data services
20、for the interconnection of computer networks are usually referred to as _ connections(分数:1.00)A.LANsB.MANsC.WANsD.ATM48.A(n) _ document is an interlinked system of documents in which a user may iump from one document to another in a nonlinear,associative way(分数:1.00)A.HipertextB.WebC.HtmlD.XML初级程序员上
21、午试题-37 答案解析(总分:75.00,做题时间:90 分钟)在 word 2003 的编辑状态中,若设置一个文字格式为下标形式,应使用“格式”菜单中的菜单项为 (1) ;统计文档的字数,需要使用的菜单是 (2) ;插入声音文件,应选择“插入“菜单中的菜单项是 (3) 。(分数:3.00)A.字体 B.段落C.文字方向D.组合字符解析:A.文件B.视图C.格式D.工具 解析:A.对象 B.图片C.图文框D.文本框解析:解析 在 Word 2003 的编辑状态中,若设置一个文字格式为下标形式有多种方式,首先选择要改变格式的字段,可以选择格式菜单下的字体项;可以直接点击鼠标右键,在弹出的菜单栏里
22、选择字体项。要统计文本字数时,选择工具菜单下的字数统计项即可。若要在文本中插入声音文件,选择插入菜单下的对象项,系统会弹出一对话框,在对象类型中选择要插入的声音类型。1.在 Windows XP 中,不能由用户指定的文件属性是_。(分数:1.00)A.隐藏B.只读C.系统 D.存档解析:解析 对于用户文件,用户可以通过改变文件的属性来修改对文件的访问权限。用户通过文件的属性选项,可以将文件的属性设置为只读、隐藏或存档。2.在以下关于电子邮件的叙述中,“_”是不正确的。(分数:1.00)A.打开来历不明的电子邮件附件可能会传染计算机病毒B.在网络拥塞的情况下,发送电子邮件后,接收者可能过几个小时
23、后才能收到C.在试发电子邮件时,可向自己的 Email 邮箱发送一封邮件D.电子邮箱的容量指的是用户当前使用的计算机上,分配给电子邮箱的硬盘容量 解析:解析 电子邮件系统是网络提供的服务,它的空间由网络服务提供商提供,与本地磁盘没有关系。3.一个 16 位带符号二进制整数,用原码和补码表示的负数最多分别有_个(不包括 0)。(分数:1.00)A.215,2 15-1B.215-1,2 15 C.216,2 16-1D.216-1,2 16解析:解析 16 位整数原码,补码的最高位表示符号位,对于负数其最高位都为 1;原码可以表示的负数的范围为11111111111111111000000000
24、000001,即-32767-1,共 215-1 个;补码可以表示的负数范围为1000000000000000001111111111111111,即-327681 共 215个。4.假定字符的最后一位是奇偶校验位,那么下列字符_采用了偶校验,且数据没有错误。(分数:1.00)A.11000101 B.10110101C.10001001D.11010110解析:解析 本题考查的知识点是奇偶校验。 为了保证数据传送过程的正确无误,计算机在运行时,各部件之间在进行数据交换时引入差错检查机制。通常在编码中加入一定的冗余位,使得当传送的编码中出现错误时就成为非法代码而被检测出来。 奇偶检验码的原理是
25、在 k 位数据码之外增加 1 位检验位,使 k+1 位码中取值为 1 的位数总保持为偶数(偶校验)或奇数(奇校验)。 题目中,采用偶校验,则校验码 1 的个数应为偶数。选项中,只有 A 的校验码 11000101 中 1 的个数为 4是偶数。5.已知单字节整数X 补 =00011100,Y 补 =00110001,则 X-Y 的十进制真值是_。(分数:1.00)A.-20B.-21 C.-22D.-25解析:解析 X补 =00011100,Y 补 =00110001,正数的原码等于补码,可见 X,Y 的真值分别为 28、49,所以 X-Y=28-49=-216.十进制数 125 用十六进制数表
26、示为_(分数:1.00)A.66HB.7DH C.53HD.36H解析:解析 本题主要考查十进制数据与十六进制数据之间的转换。首先将十进制数 125 转换为二进制数,其方法是该十进制数不断用 2 去除,逐次得到的余数就是二进制由低到高的逐项的系数 Ki,即 K0,K 1,K n,可得125=(01111101)B,然后将二进制数转换为十六进制数 7DH。另外一种方法是直接用十进制数不断用 16 去除,逐次得到的余数就是十六进制由低到高的逐项的系数。7.GB2312-80 中规定的汉字国标码采用_个字节存放一个汉字。(分数:1.00)A.2 B.3C.4D.6解析:解析 GB2312-80 将数
27、字、符号、汉字按区、位划分组成 94 个区、94 个位的字符集,制定了几千个国标码和内码。国标码和内码都由两个字节组成,且内码每个字节的最高位为 1,解决了汉字与 ASC码的冲突问题。8.计算机处理中断时,为了使进程能正确返回中断点,系统必须保存当前处理机状态字标志寄存器和_的值。(分数:1.00)A.程序计数器 PC B.累加器C.数据寄存器D.基地址解析:解析 为了使进程能正确返回中断点,系统必须保存当前处理机状态字 PSW 和程序计数器 PC 的值,即保存中断现场,保护累加器,数据寄存器和基地址不是必须的,用户需要的时候可以保护。9.下列_属于表现媒体。(分数:1.00)A.扫描仪 B.
28、光盘C.光缆D.磁盘解析:解析 按 CCITT 的定义,媒体可分为 5 类: 感觉媒体:直接作用于人的感觉器官,使人产生直接感觉的媒体。 表示媒体:传输感觉媒体的中介媒体,用于数据交换的编码。如图像编码、声音编码、文本编码等。 表现媒体:进行信息输入和输出的媒体。如键盘、鼠标、扫描仪、话筒等为输入媒体;显示器、打印机等为输出媒体。 存储媒体:用于存储表示媒体的物理介质。如硬盘、软盘、磁盘、光盘等。 传输媒体:传输表示媒体的物理介质。如光缆、电缆、电磁波等。10.声音信号的带宽通常为 3003400Hz,量化精度为 8b,单声道输出,那么每小时传输的数据量约为_。(分数:1.00)A.11MBB
29、.14MBC.28MB D.56MB解析:解析 声音信号为模拟信号,在传输时要转换为数字信号,根据尼奎斯特定理,要能复原该模拟信号,采样频率至少为信道上最大频率的 2 倍,一般取为 8kHz。未经压缩的数字音频数据传输率的计算公式为:数据传输率(b/s)=采样频率(Hz)量化位数(b)声道数,根据该公式可求得每秒传输的数据量为:800081=64Kb/s=8KB/s,那么一小时传输的语音数据量大约为 83600/1024=28MB。11.视频文件要达到较高的压缩比,一般是通过_方法进行。(分数:1.00)A.增加每秒播放的帧数B.帧内压缩C.分隔图像D.帧间压缩 解析:解析 视频是连续的静态图
30、像,数据量大,所以要对数字视频信息进行压缩编码处理,在尽可能保证视觉效果的前提下减少视频数据率。 帧内压缩也称空间压缩,当压缩一帧视频时,仅考虑本帧的数据而不考虑相邻帧之间的冗余信息,压缩后的视频数据仍可以以帧为单位进行编码。帧内压缩一般达不到很好的压缩效果。 帧间压缩是鉴于相邻帧之间有很大的相关性,信息变化很小,这就是说相邻帧之间具有冗余信息,压缩帧间冗余信息可以进一步提高压缩量。帧间压缩也称时间压缩,它通过比较时间轴上不同帧之间的数据进行压缩。帧间压缩可以大大减少数据量,提高数据压缩比。12.计算机的某种病毒仅包围宿主程序,并不修改宿主程序,当宿主程序运行时,该病毒程序也随之进入内存该病毒
31、属于的病毒基本类型中的_。(分数:1.00)A.操作系统型B.外壳型 C.源码型D.入侵型解析:解析 按照病毒特征把计算机病毒分为 4 种基本类型:操作系统型、外壳型、入侵型、源码型其中,外壳型计算机病毒仅包围宿主程序,当宿主程序运行时,该病毒程序也随之进入内存。13.关于对称加密和非对称加密的说法,正确的是_。(分数:1.00)A.对称加密的密钥长,容易被破解B.对称加密的加密密钥可以公开,而解密密钥必须保密C.非对称加密算法保密性好,适合对文件加密D.非对称加密的加密密钥可以公开,而解密密钥必须保密 解析:解析 对称加密使用的加密密钥和解密密钥是相同的,因此两者都需要保密由于使用了同样的密
32、钥,所以对称加密的密钥较短,破译比较困难非对称加密的加密密钥和解密密钥不一样所以加密密钥可以公开,而解密密钥必须保密非对称加密保密性好,但是加密和解密速度比较慢,不适合对文件加密,只适合对少量数据加密。14.商业秘密受保护的期限是_。(分数:1.00)A.10 年B.15 年C.20 年D.不确定 解析:解析 商业秘密的构成条件是:商业秘密必须具有未公开性、实用性、保密性,三者缺一不可,缺少任何一个都会造成商业秘密丧失保护。一旦秘密被公众所悉,公众即可以自由使用。所以商业秘密保护期限是不确定的。15.下列选项中,属于国家标准的是_。(分数:1.00)A.国际电工委员会制定的标准B.英国标准学会
33、制定的标准 C.中华人民共和国国家军用标准 GJBD.美国 IBM 公司制定的标准解析:解析 按照标准制定的机构和标准适用的适用范围,可以分为国际标准、国家标准、行业标准、企业标准以及项目标准。英国标准学会制定的标准属于国家标准中华人民共和国国家军用标准 GJB 属于行业标准,国际电工委员会制定的标准是国际标准。美国 IBM 制定的标准属于企业标准。16.8 位二进制数 10011101 算术右移两次得到的结果为_。(分数:1.00)A.00100111B.11100111 C.01100111D.10100111解析:解析 位移运算一般分为算术移位、逻辑移位和循环移位。算术移位又可以分为算术
34、左移或算术右移。右移时从最高位向最低位依次移动,最低位移入进位位,而最高位保持不变。故 10011101 算术右移两次后得到的结果为 11100111。在取指令时首先将 (20) 的内容送往地址寄存器,然后将地址号通过 (21) 送至存储器,选中并读取存储器中对应的单元内容。(分数:2.00)A.程序计数器 B.通用寄存器C.累加器D.标志寄存器解析:A.数据总线B.地址总线 C.控制总线D.通信总线解析:解析 在指令执行过程中,首先将程序计数器指出的地址送至地址寄存器 AR,PC 的内容自动加 1。然后 AR 把地址码通过地址总线送至存储器,然后 CPU 内的控制电路发出存储器读命令到内存的
35、输出控制端,存储器对应的存储单元的内容输到数据总线上,并把它送到数据寄存器 DR。从内存中取出一条指令。CPU 知道,指令的第一个字节必然是操作码,故发出有关控制信号把它送到指令译码器进行译码。17.某计算机字长为 16 位,地址总线为 20 位,若一指令中操作码段寄存器的内容为 AC56H,地址偏移量为 2000H,则该操作码的实际物理地址为_。(分数:1.00)A.AC56HB.CC56HC.2AC56HD.AE560H 解析:解析 由题意知,存储器的物理地址为 20 位,而内部寄存器只有 16 位,因此引入分段的概念,段间允许重叠,任何一个物理地址,都可以唯一地被包含在一个逻辑段中,也可
36、以在多个相互重叠的逻辑段中,只要有段地址和段内偏移量就可以访问到这个物理地址所对应的存储空间。物理地址=段寄存器的内容16+16 位的偏移地址=AC56H1 6+2000=AE560H18.下列对多道程序设计的说法中,正确的是_。(分数:1.00)A.多道程序的运行从微观和宏观上讲,都是并行运行的B.多道程序的运行在宏观上是串行的,微观上是并行的C.多道程序的运行在宏观上是并行的,微观上是串行的 D.多道程序的增加,不会引起内存不够用的问题,因为程序不驻留内存解析:解析 多道程序的运行具有如下特点,程序在宏观上是并行的,同时进入系统的几道程序都处于运行状态;程序在微观上是串行的,实际上是各道程
37、序轮流使用 CPU,交替执行多道程序驻留内存,出现了内存不够用的问题,因此提出了内存利用率的问题。19.使用缓冲技术的主要目的是_。(分数:1.00)A.解决外设和 CPIJ 的速度不匹配问题 B.解决内外存储容量的不匹配问题C.提高系统的安全性D.提高系统的稳定性和可靠性解析:解析 缓冲技术可以用来缓和 CPU 和 I/O 设备间速度不匹配的矛盾,减少对 CPU 的中断频率,放宽对中断响应时间的限制,提高 CPU 和 I/O 设备之间的并行性。 缓冲技术可以采用硬件缓冲和软件缓冲。在设备中大量使用的是软件缓冲。常用的软件缓冲有单缓冲、双缓冲、多缓冲和环形缓冲。20.当被阻塞的进程所期待的事件
38、发生后,该进程将_。(分数:1.00)A.获得 CPUB.由等待状态变为就绪状态 C.由就绪状态变为执行状态D.插入等待队列解析:解析 当被阻塞的进程所期待的事件发生后,则由有关进程调用唤醒原语将其唤醒,状态由等待变为就绪,并将它插入就绪队列。21.预先静态分配法能破坏死锁 4 个必要条件的_条件,因此可以避免死锁的发生。(分数:1.00)A.互斥B.请求和保持 C.不剥夺D.环路等待解析:解析 采用预先静态分配法,系统要求所有进程要预先一次性地请求它所需的全部资源,如果资源不能够满足,就阻塞该进程且不分配资源,直至其所需资源完全满足后,该进程才能运行,进程不会提出新的资源请求,因此破坏了请求
39、和保持条件。22.下列作业调度算法中,作业平均周转时间最短的是_。(分数:1.00)A.先来先服务B.最高响应比优先C.优先级法D.短作业优先 解析:解析 先来先服务算法是按照进程进入就绪队列的先后次序来选择,先来的作业先服务。短优先算法是以要求运行时间长短为依据进行调度,优先选择计算时间短且资源能得到满足的作业,在这一算法中有最短作业平均周转时间。最高响应比优先算法在调度中选择响应比最高的作业运行。优先级算法是在调度中每次将处理机分配给具有最高优先级的作业。23.执行下面程序段,语句 3 的执行次数为_。 for(i=0;in-1;i+) for(j=n;ji;j+) state;(分数:1
40、.00)A.n(n+2)/2B.(n-1)(n+2)/2 C.n(n+1)/2D.(n-1)(n+2)解析:解析 本题考查如何衡量算法的复杂度,根据题目可以看出,两层循环每次执行的次数是不相等的,第一次循环执行了 n 次,第二次循环只执行了 n-1 次,直到最后一次循环,他执行了 2 次,这样就是一个等差数列的求和,可得到总的执行次数为(n-1)(n+2)/2。24.表达式中括号不匹配错误可在编译程序_阶段检查出来。(分数:1.00)A.词法分析B.语法分析 C.语义分析D.代码优化解析:解析 编译程序是要把高级语言书写的源程序翻译成与之等价的目标程序,其工作过程可分为 6 个阶段: 词法分析
41、:对源程序从前到后逐个字符进行扫描,从中识别出一个个“单词”符号。 语法分析:在词法分析的基础上,根据语言的语法规则将单词符号序列分解成各类语法单元。通过语法分析,确定整个输入串是否构成一个语法上正确的程序。 语义分析:主要检查源程序是否存在语义错误,进行类型分析和检查。数据类型一般包括类型的载体及其上的运算两方面的内容。只有语法和语义都正确的源程序才能翻译成正确的目标代码。 中间代码生成:根据语义分析的输出生成中间代码,这是一种简单且含义明确的记号系统,与具体的机器无关。 代码优化:生成的中间代码往往在时间和空间上有很大的浪费,对其优化,可生成高效的目标代码。优化过程可在中间代码生成阶段进行
42、,也可以在目标代码生成阶段进行。 目标代码生成:把中间代码变换成特定机器上的绝对指令代码、可重定位的指令代码或汇编代码。高级程序设计语言不依赖于其硬件,可提高程序设计效率。 (30) 是第一个被广泛用来进行科学计算的高级语言,从程序设计范型看,它属于 (31) 。(分数:2.00)A.FORTRAN B.COBOLC.PASCALD.ALGOL解析:A.逻辑型程序设计语言B.面向对象的程序设计语言C.函数式程序设计语言D.命令式程序设计语言 解析:解析 高级程序语言,与人们使用的自然语言比较接近,功能强大,抽象度高,较机器语言大大提高了程序设计的效率,常见的有 FORTRAN、COBOL、PA
43、SCAL、C、Ada、C+、Java 等,FORTRAN 是第一个被广泛用来进行科学计算的高级语言。ALGOL60 主导了 20 世纪 60 年代程序语言的发展,是一个分程序结构的语言。COBOL 是一种面向事务处理的高级语言,目前主要应用于情报检索、商业数据处理等领域。PASCAL 是一种结构化程序设计语言,是从 ALGOL60 衍生出来的,但功能更强且容易使用。 根据程序设计的方法将程序语言大致分为: 命令式程序设计语言:是基于动作的语言,开始于 FORTRAN,PASCAL 和 C 语言,体现了命令式程序设计的关键思想。 面向对象的程序设计语言:基于对象和类的概念,C+、Java 和 s
44、malltalk 是该类语言的代表。 函数式程序设计语言:以 -演算为基础,是为人工智能应用而设计的语言,代表为 LISP。 逻辑型程序设计语言:以形式逻辑为基础,其代表是建立在关系理论和一阶谓词理论基础上的 PROLOG。25.在 C 语言中,控制语句_用于循环体中结束本次循环,重新开始下一次循环。(分数:1.00)A.breakB.continue C.abortD.exit解析:解析 控制执行顺序的语句主要有 break 语句、continue 语句、goto 语句、exit 函数和 abort 函数。 break 语句用于循环语句或 switch()语句之中,当执行到该语句时,直接结束
45、该循环语句或 switch 语句,把控制转到紧跟该循环语句或 switch 语句之后的语句。 continue 语句只能作用于循环体中,其作用是结束本次循环,跳到判断循环的位置,即重新开始下一次循环。 goto 语句可以从条件语句或循环语句里面转移到语句的外面有标号处执行。 exit()和 abort()函数的作用是终止程序的执行,将控制返回给操作系统。在下列程序中,调用 f1(x)时,实参 a 与形参 x 以引用调用的方式传递信息,其输出结果为 (33) ,调用f2(y)时,实参 b 与形参 y 以传值的方式传递信息,其输出结果为 (34) 。 *(分数:2.00)A.1B.2C.3D.4
46、解析:A.2B.6 C.8D.12解析:解析 当在一个函数中使用另一个函数时,便以函数名字进行调用。函数调用的一般形式为: 函数名(实参数); 调用函数和被调用函数之间交换信息的方法主要有两种:传值调用和引用调用。在传值调用时,函数运行时只是形参值的交换,而实际参数的值并未发生改变。引用调用是将实际参数的地址传递给形式参数,使得形参的地址就是对应的实参的地址,参数中对形参的访问和修改实际上就是针对实际参数所做的访问和改变。 题中空(33):实参 a 与形参 x 以引用调用的方式传递信息,所以对形参 x 的修改实际上就是对 a 的修改,经过操作语句“a=x+1;x=x+2;”后 a 的值变为 4
47、。 题中空(34):实参 b 与形参 y 以传值的方式传递信息,对 y 的修改不影响 b 的值,所以经过“b=y*3;y=y+2;”后 b 的值为 6。26.已知 C 语言中定义的数组 char array=“program“;则数组所占的空间为_。(分数:1.00)A.7 个字节B.8 个字节 C.9 个字节D.6 个字节解析:解析 字符型数组并进行初始化,系统按照 C 语言对字符串处理规定,在字符串的末尾自动加上串结束标记/O,占用一个字节,因此数据 array 所占的空间为 8。27.顺序存储结构中数据元素之间的逻辑关系是由_表示的。(分数:1.00)A.线性结构B.非线性结构C.存储位
48、置 D.指针解析:解析 顺序存储结构就是用一维数组存储数据结构中的数据元素,其逻辑关系由存储位置(即元素在数组中的下标)表示。28._不是算法必须具备的特性。(分数:1.00)A.有穷性B.确切性C.高效性 D.可行性解析:解析 高效性是好算法应具备的特性。29.在解决计算机主机与打印机之间速度不匹配问题时,通常设置一个打印数据缓冲区,主机将要输出的数据依次写入该缓冲区,打印机则从该缓冲区中取出数据打印,该缓冲区应该是一个_结构。(分数:1.00)A.堆栈B.队列 C.数组D.线性表解析:解析 先进入打印缓冲区的文件应该先被打印,因此应选择先进先出的结构,而队列是一种先进先出(FIFO)的线性表,所以,应选择队列这种线性结构。30.关键路径是事件结点网络中的 (39) 。(分数