1、2005 年下半年软件水平考试(初级)程序员上午(基础知识)试题真题试卷及答案解析(总分:130.00,做题时间:90 分钟)一、选择题(总题数:53,分数:130.00)1.选择题()下列各题 A、B、C、D 四个选项中,只有一个选项是正确的,请将此选项涂写在答题卡相应位置上,答在试卷上不得分。_2.在 Word 文字处理软件的界面上,单击工具栏上的 (分数:2.00)A.打印当前页B.打印文档全文C.打印预览D.弹出打印对话框进行设置3.已知汉字“大”的国标码为 3473H,其机内码为(2)。(分数:2.00)A.4483HB.5493HC.B4F3HD.74B3H4.计算机内数据采用二进
2、制表示是因为二进制数(3)。(分数:2.00)A.最精确B.最容易理解C.最便于硬件实现D.运算最快5.以下计算机操作中,不正确的是(4)。(分数:2.00)A.各种汉字输入方法的切换操作是可以由用户设置的B.在文件夹中删除应用程序的方法往往不能彻底卸载软件产品C.用 Del 键删除的文件还可以从回收站中执行还原操作来恢复D.用 Shift+Del 键删除的文件还可以从回收站中执行还原操作来恢复6.在 Windows 环境中,选择某一部分信息(例如文字、一个图形)移动到别处,应当首先执行“编辑”菜单下的(5)命令。(分数:2.00)A.复制B.粘贴C.剪切D.选择性粘贴7.在 Word 中,如
3、果要选择多个文本框对象,可(6)。(分数:2.00)A.按住 Alt 键不放,用鼠标分别单击各个文本框B.按住 Shift 键不放,用鼠标分别单击各个文本框C.按住 Tab 键不放,用鼠标分别单击各个文本框D.直接用鼠标分别单击各个文本框8.若磁盘的转速提高一倍,则(7)。(分数:2.00)A.平均存取时间减半B.平均寻道时间减半C.存储道密度提高一倍D.平均寻道时间不变9.在进行定点原码乘法运算时,乘积的符号位是由被乘数的符号位和乘数的符号位(10)运算来获得。(分数:2.00)A.相或B.相与C.相异或D.分别取反后再相或10.某二进制无符号数 11101010,转换为三位非压缩 BCD
4、数,按百位、十位和个位的顺序表示,应为(11)。(分数:2.00)A.00000001 00000011 00000111B.00000011 00000001 00000111C.00000010 00000011 00000100D.00000011 00000001 0000100111.下列标准代号中,(12)是国家标准的代号。(分数:2.00)A.IEEEB.ISOC.GBD.GJB12.软件著作权受法律保护的期限是(13)。一旦保护期限届满,权利将自行终止,成为社会公众可以自由使用的知识。(分数:2.00)A.10 年B.25 年C.50 年D.不确定的13.某商场的部门和商品两个
5、实体之间的关系如下图所示。假设每个部门负责销售若干种商品,每种商品只能由一个部门负责销售,那么部门和商品之间存在着(14)的联系。 (分数:2.00)A.一对一B.一对多C.多对多D.一对多对多14.在关系代数运算中,若对表 1 按(15),可以得到表 2。 (分数:2.00)A.商品号进行选择运算B.名称、单价进行投影运算C.名称等于“毛巾”进行选择运算,再按名称、单价进行投影运算D.商品号等于“01020211”进行选择运算,再按名称、单价进行投影运算15.(19)无助于加强计算机的安全。(分数:2.00)A.安装杀毒软件并及时更新病毒库B.及时更新操作系统补丁包C.把操作系统管理员账号的
6、口令设置为空D.安装使用防火墙16.下面描述正确的是(20)。(分数:2.00)A.只要不使用 U 盘,就不会使系统感染病毒B.只要不执行 U 盘中的程序,就不会使系统感染病毒C.软盘比 U 盘更容易感染病毒D.设置写保护后使用 U 盘就不会使 U 盘内的文件感染病毒17.使用浏览器上网时,(21)不可能影响系统和个人信息安全。(分数:2.00)A.浏览包含有病毒的网站B.改变浏览器显示网页文字的字体大小C.在网站上输入银行账号、口令等敏感信息D.下载和安装互联网上的软件或者程序18.(22)不属于多媒体输入设备。(分数:2.00)A.麦克风B.摄像头C.扫描仪D.SCSI 硬盘19.依据(2
7、3),声卡可以分为 8 位、16 位、32 位等。(分数:2.00)A.采样频率B.量化位数C.量化误差D.接口总线20.在选择多媒体数据压缩算法时需要综合考虑(24)。(分数:2.00)A.数据质量和存储要求B.数据的用途和计算要求C.数据质量、数据量和计算的复杂度D.数据的质量和计算要求21.(25)语言不是面向对象的程序设计语言。(分数:2.00)A.JavaB.C+C.SmalltalkD.Fortran 7722.(28)是在运行时把过程调用和响应调用需要的代码加以结合的过程。(分数:2.00)A.词法分析B.静态绑定C.动态绑定D.预编译23.若 push、pop 分别表示入栈、出
8、栈操作,初始栈为空且元素 1、2、3 依次进栈,则经过操作序列push、push、pop、pop、push、pop 之后,得到的出栈序列为(29)。(分数:2.00)A.321B.213C.231D.12324.若 in、out 分别表示入队、出队操作,初始队列为空且元素 a、b、c 依次入队,则经过操作序列in、in、out、out、in、out 之后,得到的出队序列为(30)。(分数:2.00)A.cbaB.bacC.bcaD.abc25.若线性表采用链式存储结构,则适用的查找方法为(31)。(分数:2.00)A.随机查找B.散列查找C.二分查找D.顺序查找26.字符串“computer”
9、中长度为 3 的子串有(32)个。(分数:2.00)A.4B.5C.6D.727.程序语言的语句从功能上大体可分为(39)两大类。(分数:2.00)A.声明语句和可执行语句B.简单语句和复杂语句C.顺序语句和判定语句D.程序语句和注释语句28.设数组 a13,14中的元素以列为主序存放,每个元素占用 1 个存储单元,则数组元素 a2,3相对于数组空间首地址的偏移量为(42)。(分数:2.00)A.6B.7C.8D.929.系统中有 4 个甲位的存储器资源,被 n 个进程共享,如果每个进程都要求 i 个单位的存储器资源,那么当(49)时系统不会发生死锁。(分数:2.00)A.n=2,i=4B.n
10、=4,i=3C.n=3,i-2D.n-3,i-330.在分页存储管理系统中,地址由页号和页内地址组成。下图所示页式管理的地址结构中,(50)。(分数:2.00)A.页面的大小为 1K,最多有 16M 个页B.页面的大小为 2K,最多有 8M 个页C.页面的大小为 4K,最多有 1M 个页D.页面的大小为 8K,最多有 2M 个页31.数据流图包含的成分有(51)。(分数:2.00)A.关系、实体和属性B.数据流、加工和数据有储C.数据流、数据源和数据实体D.数据流、属性、数据存储和加工32.在面向对象的系统中,由于有了(52),所以父类的数据和方法可以应用于子类。(分数:2.00)A.继承性B
11、.封装性C.抽象性D.多态性33.如果用户对系统的目标不是很清楚,需求难以定义,这时最好使用(53)进行系统开发。(分数:2.00)A.原型法B.瀑布模型C.V-模型D.螺旋模型34.在软件开发的各个阶段中,对软件开发成败影响最大的是(54)。(分数:2.00)A.需求分析B.概要设计C.详细设计D.编码35.系统测试计划应该在软件开发的(55)阶段制定。(分数:2.00)A.需求分析B.概要设计C.详细设计D.系统测试36.内存的段式存储管理有许多优点。下面描述中,(60)不是段式存储管理的优点。(分数:2.00)A.支持程序的模块化设计和并行编程的要求B.各段程序的修改互不影响C.地址变换
12、速度快、内存碎片(零头)少D.便于多道程序共享内存的某些段37.邮件服务器使用 POP3 的主要目的是(61)。(分数:2.00)A.创建邮件B.管理邮件C.收发邮件D.删除邮件38.下列(62)不属于电子商务的应用模式。(分数:2.00)A.B-BB.B-CC.G-CD.C-C39.Internet 中域名与 IP 地址之间的翻译是由(63)来完成的。(分数:2.00)A.域名服务器B.代理服务器C.FTP 服务器D.Web 服务器40.WWW 服务使用的协议为(64)。(分数:2.00)A.HTMLB.HTTPC.SMTPD.FTP41.在 Outlook 中可以借助(65)的方式传送一个
13、文件。(分数:2.00)A.FTPB.导出C.导入D.附件某微型机字长 16 位,若采用定点补码整数表示数值,最高 1 位为符号位,其他 15 位为数值部分,则所能表示的最小整数为(8),最大负数为(9)。(分数:4.00)A.1B.-215C.-1D.-216A.1B.-215C.-1D.-216程序中凡是引用(26)对象的地方都可使用(27)对象代替。(分数:4.00)A.基类B.派生类C.基本类型D.用户定义类型A.基类B.派生类C.抽象类D.用户定义类型可以用栈来检查算术表达式中的括号是否匹配。分析算术表达式时,初始栈为空,从左到右扫描字符,遇到字符“(”就将其入栈,遇到“)”就执行出
14、栈操作。对算术表达式“(a+b*(a+b)/c)+(a+b)”,检查时,(33);对算术表达式“(a+b/(a+b)-c/a)/b”,检查时,(34)。这两种情况都表明所检查的算术表达式括号不匹配。(分数:4.00)A.栈为空却要进行出栈操作B.栈已满却要进行入栈操作C.表达式处理已结束,栈中仍留有字符“(”D.表达式处理已结束,栈中仍留有字符“)”A.栈为空却要进行出栈操作B.栈已满却要进行入栈操作C.表达式处理已结束,栈中仍留有字符“(”D.表达式处理已结束,栈中仍留有字符“)”堆排序是一种基于(35)的排序方法,(36)不是堆。(分数:4.00)A.计数B.插入C.选择D.归并A.15,
15、28,25,56,68,63,30B.15,28,25,30,68,63,56C.68,28,63,25,15,56,30D.68,56,39,63,28,25,15若循环体执行的次数为 m,则在 do-while 型循环中,循环条件的执行次数为(37),在 while-do 型循环中,判断循环条件的次数为(38)。(分数:4.00)A.m-1B.mC.m+1D.2mA.m-lB.mC.m+1D.2m某 C 语言程序中,x 是一个浮点型变量,m 是一个值为正整数的整型常量,表达式 x%m(x 被 m 除取余数)在(40)时会报错,这是一种(41)错误。(分数:4.00)A.编译B.预处理C.编
16、辑D.运行A.词法B.语法C.语义D.运行在下面的程序代码中,a 是整型全局变量,b 是整型局部变量,x 是整数形参,若调用 com()时以引用调用的方式传递信息,则输出结果为(43);若调用 com()时以传值的方式传递信息,则输出结果为(44)。(分数:4.00)A.8B.12C.14D.16A.8B.12C.14D.16若课程域 D1=数据库,操作系统,面向对象,教师域 D2=王强,刘亦,学生域 D3=刘海化,张刚,吴琨,梁谦,则 D1D2D3(45)。在关系代数运算中,D1D2 的结果有(46)个元组。(分数:4.00)A.可以用一个二维表来表示B.不能用一个二维表来表示C.不是一个集
17、合也不是一个关系D.不是一个集合但它是一个关系A.3B.4C.5D.6职员关系模式为 E(Eno,Ename,Dept,Eage,Eaddr)。其中,Eno 表示职员号,Ename 表示职员名,Dept 表示职员所在部门,Eage 表示年龄,Eaddr 表示职员的家庭住址。建立“开发部”(DS 表示开发部)职员的视图 DS_E 如下,要求进行修改、插入操作时保证该视图只有开发部的职员。 CREATE VIEW DS_E AS SELECT Eno,Ename,Dept,Eage,Eaddr FROM E WHERE(47); 如下 SQL 语句可以查询开发部姓“王”职员的姓名和家庭住址。 Se
18、lect Ename, Eaddr From DS_E Where(48);(分数:4.00)A.Dept=DSB.Dept=DS WITH CHECK OPTIONC.Dept=DSD.Dept=DS WITH CHECK OPTIONA.Ename=王%B.Ename Link王%C.Ename=王*D.Ename Link王*某计算机字长为 16 位,运算器为 16 位,有 16 个 16 位通用寄存器,8 种寻址方式,主存容量为 64K 字。指令中地址码由寻址方式字段和寄存器字段组成,采用单字长指令,则该计算机最多可构成(56)条单操作数指令:寄存器间接寻址的范围为(57)字。(分数:
19、4.00)A.256B.512C.1024D.4096A.16B.32C.64D.128某计算机的地址线、数据线均为 8 位,一条两字节的相对寻址的无条件转移指令,存于内存 20H 和 21H 单元中,指令操作码存放在 20H 中,存放在 21H 中的位移量为 15H。则取该指令时 PC(程序计数器)为(58)H,该指令执行结束时 PC 为(59)H。(分数:4.00)A.20B.21C.22D.41A.21B.35C.37D.41Windows 系统安装时生成的 Documents and Settings、Winnt 和 System32 文件夹是不能随意更改的,因为它们是(16)。在 W
20、indows 文件系统中,(17)是一个合法的文件名;(18)不是合法的可执行文件的扩展名。(分数:6.00)A.Windows 的桌面B.Windows 正常运行时所必需的应用软件文件夹C.Windows 正常运行时所必需的用户文件夹D.Windows 正常运行时所必需的系统文件夹A.dyx03 ent.dllB.Explorer*.arjC.HewlettPackard.rarD.Print|Magic.exeA.exeB.comC.rarD.bat2005 年下半年软件水平考试(初级)程序员上午(基础知识)试题真题试卷答案解析(总分:130.00,做题时间:90 分钟)一、选择题(总题数
21、:53,分数:130.00)1.选择题()下列各题 A、B、C、D 四个选项中,只有一个选项是正确的,请将此选项涂写在答题卡相应位置上,答在试卷上不得分。_解析:2.在 Word 文字处理软件的界面上,单击工具栏上的 (分数:2.00)A.打印当前页B.打印文档全文C.打印预览 D.弹出打印对话框进行设置解析:解析:见公共试题(1)。3.已知汉字“大”的国标码为 3473H,其机内码为(2)。(分数:2.00)A.4483HB.5493HC.B4F3H D.74B3H解析:解析:见公共试题(2)。4.计算机内数据采用二进制表示是因为二进制数(3)。(分数:2.00)A.最精确B.最容易理解C.
22、最便于硬件实现 D.运算最快解析:解析:见公共试题(3)。5.以下计算机操作中,不正确的是(4)。(分数:2.00)A.各种汉字输入方法的切换操作是可以由用户设置的B.在文件夹中删除应用程序的方法往往不能彻底卸载软件产品C.用 Del 键删除的文件还可以从回收站中执行还原操作来恢复D.用 Shift+Del 键删除的文件还可以从回收站中执行还原操作来恢复 解析:解析:见公共试题(4)。6.在 Windows 环境中,选择某一部分信息(例如文字、一个图形)移动到别处,应当首先执行“编辑”菜单下的(5)命令。(分数:2.00)A.复制B.粘贴C.剪切 D.选择性粘贴解析:解析:见公共试题(5)。7
23、.在 Word 中,如果要选择多个文本框对象,可(6)。(分数:2.00)A.按住 Alt 键不放,用鼠标分别单击各个文本框B.按住 Shift 键不放,用鼠标分别单击各个文本框 C.按住 Tab 键不放,用鼠标分别单击各个文本框D.直接用鼠标分别单击各个文本框解析:解析:见公共试题(6)。8.若磁盘的转速提高一倍,则(7)。(分数:2.00)A.平均存取时间减半B.平均寻道时间减半C.存储道密度提高一倍D.平均寻道时间不变 解析:解析:见公共试题(7)。9.在进行定点原码乘法运算时,乘积的符号位是由被乘数的符号位和乘数的符号位(10)运算来获得。(分数:2.00)A.相或B.相与C.相异或
24、D.分别取反后再相或解析:解析:见公共试题(10)。10.某二进制无符号数 11101010,转换为三位非压缩 BCD 数,按百位、十位和个位的顺序表示,应为(11)。(分数:2.00)A.00000001 00000011 00000111B.00000011 00000001 00000111C.00000010 00000011 00000100 D.00000011 00000001 00001001解析:解析:见公共试题 I(11)。11.下列标准代号中,(12)是国家标准的代号。(分数:2.00)A.IEEEB.ISOC.GB D.GJB解析:解析:见公共试题(12)。12.软件著
25、作权受法律保护的期限是(13)。一旦保护期限届满,权利将自行终止,成为社会公众可以自由使用的知识。(分数:2.00)A.10 年B.25 年C.50 年 D.不确定的解析:解析:见公共试题(13)。13.某商场的部门和商品两个实体之间的关系如下图所示。假设每个部门负责销售若干种商品,每种商品只能由一个部门负责销售,那么部门和商品之间存在着(14)的联系。 (分数:2.00)A.一对一B.一对多 C.多对多D.一对多对多解析:解析:见公共试题(14)。14.在关系代数运算中,若对表 1 按(15),可以得到表 2。 (分数:2.00)A.商品号进行选择运算B.名称、单价进行投影运算C.名称等于“
26、毛巾”进行选择运算,再按名称、单价进行投影运算D.商品号等于“01020211”进行选择运算,再按名称、单价进行投影运算 解析:解析:见公共试题(15)。15.(19)无助于加强计算机的安全。(分数:2.00)A.安装杀毒软件并及时更新病毒库B.及时更新操作系统补丁包C.把操作系统管理员账号的口令设置为空 D.安装使用防火墙解析:解析:见公共试题 I(24)。16.下面描述正确的是(20)。(分数:2.00)A.只要不使用 U 盘,就不会使系统感染病毒B.只要不执行 U 盘中的程序,就不会使系统感染病毒C.软盘比 U 盘更容易感染病毒D.设置写保护后使用 U 盘就不会使 U 盘内的文件感染病毒
27、 解析:解析:见公共试题(25)。17.使用浏览器上网时,(21)不可能影响系统和个人信息安全。(分数:2.00)A.浏览包含有病毒的网站B.改变浏览器显示网页文字的字体大小 C.在网站上输入银行账号、口令等敏感信息D.下载和安装互联网上的软件或者程序解析:解析:见公共试题(26)。18.(22)不属于多媒体输入设备。(分数:2.00)A.麦克风B.摄像头C.扫描仪D.SCSI 硬盘 解析:解析:见公共试题(27)。19.依据(23),声卡可以分为 8 位、16 位、32 位等。(分数:2.00)A.采样频率B.量化位数 C.量化误差D.接口总线解析:解析:见公共试题(28)。20.在选择多媒
28、体数据压缩算法时需要综合考虑(24)。(分数:2.00)A.数据质量和存储要求B.数据的用途和计算要求C.数据质量、数据量和计算的复杂度 D.数据的质量和计算要求解析:解析:见公共试题(29)。21.(25)语言不是面向对象的程序设计语言。(分数:2.00)A.JavaB.C+C.SmalltalkD.Fortran 77 解析:解析:Java、C+、Smalltalk 是面向对象的程序设计语言,Fortran 语言主要用于数值计算,它不是面向对象的语言,Fortran 77 是该语言的一个标准化版本。22.(28)是在运行时把过程调用和响应调用需要的代码加以结合的过程。(分数:2.00)A.
29、词法分析B.静态绑定C.动态绑定 D.预编译解析:解析:词法分析、预编译和静态绑定都是在程序的编译过程或编译前,只有动态绑定发生在程序运行过程中。23.若 push、pop 分别表示入栈、出栈操作,初始栈为空且元素 1、2、3 依次进栈,则经过操作序列push、push、pop、pop、push、pop 之后,得到的出栈序列为(29)。(分数:2.00)A.321B.213 C.231D.123解析:解析:栈的运算特点为在同一端插入和删除元素,即先入后出,总是栈顶元素先出栈,新元素总是压在栈顶元素之上并成为栈顶元素。初始栈为空,如下图(a)所示。对于元素 1、2、3,依照操作序列push、pu
30、sh、pop、pop、push、pop,可以得到出栈序列 213,其过程为:第一个 push 操作将元素 1 压入栈中,如下图(b)所示:第二个 push 操作将元素 2 压入栈中,如下图(c)所示:第一个 pop 将栈顶元素 2弹出栈,新栈顶元素为 1,如下图(d)所示;第二个 pop 将栈顶元素 1 弹出栈,导致栈空,如下图(e)所示:其后的 push 和 pop 分别将元素 3 压入和弹出栈,操作结果如下图(f)和(g)所示。24.若 in、out 分别表示入队、出队操作,初始队列为空且元素 a、b、c 依次入队,则经过操作序列in、in、out、out、in、out 之后,得到的出队序
31、列为(30)。(分数:2.00)A.cbaB.bacC.bcaD.abc 解析:解析:队列的运算特点是先入先出,总是处于队头的元素先出队,新元素总是加入队尾,元素a、b、c 依次入队并经过操作序列 in、in、out、out、in、out 的过程如下图所示。25.若线性表采用链式存储结构,则适用的查找方法为(31)。(分数:2.00)A.随机查找B.散列查找C.二分查找D.顺序查找 解析:解析:链式存储结构的基本特点是结点之间通过指针链接,常见的有单链表、循环链表和双向链表,如下图(a)、(b)、(c)所示,通常设置一个指针指向链表中的某个结点并从该结点出发开始访问链表中的元素。 随机查找表中
32、元素时,访问表中任一元素所需时间与元素的位置和排列次序无关。 以散列方式存储和查找元素时,元素的存储位置与其关键字相关。 二分查找只能在有序顺序表中进行。 由于链表中访问元素只能通过取得元素所在的结点的指针进行,因此只能顺序查找表中的元素,即要访问元素 ai,必须顺次遍历表中的 a1,a2,ai-1 等元素。26.字符串“computer”中长度为 3 的子串有(32)个。(分数:2.00)A.4B.5C.6 D.7解析:解析:由串中任意长度的连续字符构成的序列称为子串。对于字符串“computer”,长度为 3 的子串分别为“com”、“omp”、“mpu”、“put”、“ute”、“ter
33、”。27.程序语言的语句从功能上大体可分为(39)两大类。(分数:2.00)A.声明语句和可执行语句 B.简单语句和复杂语句C.顺序语句和判定语句D.程序语句和注释语句解析:解析:程序中注释的作用是为了方便人对代码的理解和维护而引入的,它对程序的功能没有影响。在结构化程序中,程序的基本逻辑结构可分为顺序、选择和重复三种,程序语言提供相应的语句及语句的组织方式表达这三种结构。声明语句对程序需要进行处理的数据进行声明。可执行语句用于表达对数据的运算处理。因此,从功能上程序语言的语句大体可分为声明语句和可执行语句两大类。28.设数组 a13,14中的元素以列为主序存放,每个元素占用 1 个存储单元,
34、则数组元素 a2,3相对于数组空间首地址的偏移量为(42)。(分数:2.00)A.6B.7 C.8D.9解析:解析:二维数组中的元素可以用两种方式存储:以行为主序(按行存储)或以列为主序(按列存储)。刘于一个 m 行 n 列的二维数组,当数组元素以行为主序存储时,首先存储第一行的所有元素,第二行的元素存储在第一行的元素之后,第三行的所有元素存储在第二行的元素之后,依次类推,第 m 行的元素最后存储。每行的元素按列下标次序从低到高依次存储。同理,以列为主序存储时,先存储第一列的元素,然后是第二列的元素,依次类推,最后是第 n 列的元素。 对于二维数组 aL1H1,L2H2,无论采用哪一种存储方式
35、,都可以采用以下通式计算数组中元素 ai,j在存储空间中的位置为 loc(ai,j)=loc(aL1,L2)+k*d 其中,k 表示数组中存储在 ai,j之前的元素数目:d 表示每个数组元素占用的存储单元个数。当数组的元素以列为主序存放时,存储在 ai,j之前的元素数目 k 为 k=(j-L2)*(H1-L1+1)+(i-L1) 因此对于题目中定义的数组 a13,14,以行为主序存放时,ai,j(1i3,1j4)的地址计算公式为 loc(ai,j)=loc(a1,1)+(j-1)*3+(i-1)*1=a-4+i+3j 因此,loc(a2,3)=a-4+2+33=a+7。29.系统中有 4 个甲
36、位的存储器资源,被 n 个进程共享,如果每个进程都要求 i 个单位的存储器资源,那么当(49)时系统不会发生死锁。(分数:2.00)A.n=2,i=4B.n=4,i=3C.n=3,i-2 D.n-3,i-3解析:解析:本题考查的是操作系统中死锁的基本知识及应用。在多道程序系统中,死锁是指多个进程因竞争资源而造成的一种僵局,若无外力作用,这些进程将永远不能再向前推进。本题中,系统有 4 个单位的存储器资源,对于第一个选项,若 2 个进程同时申请并各自都占有 2 个资源,都无法继续获得资源进而执行结束,则发生死锁;对于第二个选项,若 4 个进程同时申请并各自都占有 1 个资源,都无法继续获得资源进
37、而执行结束,则发生死锁;对于第四个选项,若 3 个进程同时申请并有 2 个进程占有 1 个资源,另一个进程占有 2 个资源,都无法继续获得资源进而执行结束,则发生死锁:而对于第三个选项,最坏情况下,若 3 个进程同时申请并各自都占有 1 个资源,系统还剩余 1 个资源,可以供 3 个进程中的任意一个进程获得资源进而执行结束,之后释放所占资源,以供另外 2 个进程使用,最后可以全部执行结束,系统不会发生死锁。所以正确答案为 C。30.在分页存储管理系统中,地址由页号和页内地址组成。下图所示页式管理的地址结构中,(50)。(分数:2.00)A.页面的大小为 1K,最多有 16M 个页B.页面的大小
38、为 2K,最多有 8M 个页C.页面的大小为 4K,最多有 1M 个页 D.页面的大小为 8K,最多有 2M 个页解析:解析:本题考查的是操作系统中分页存储管理系统中地址的组成及其计算方法。在分页存储管理系统中,逻辑地址由两部分组成,前一部分是页号,后一部分是位移量,即页内地址。根据该题的已知条件,两部分构成的地址长度为 32 位,其中 011 位为页内地址,占 12 位,即每页的大小为 4KB:1231 位为页号,占 20 位,即地址空间最多允许有 1MB 个页。所以正确答案为 C。31.数据流图包含的成分有(51)。(分数:2.00)A.关系、实体和属性B.数据流、加工和数据有储 C.数据
39、流、数据源和数据实体D.数据流、属性、数据存储和加工解析:解析:数据流图包含的成分有数据流、加工和数据存储。32.在面向对象的系统中,由于有了(52),所以父类的数据和方法可以应用于子类。(分数:2.00)A.继承性 B.封装性C.抽象性D.多态性解析:解析:子类可以继承父类的属性和方法,这是面向对象模型对软件开发过程的重要改进,有时可以节省很大的代码量。33.如果用户对系统的目标不是很清楚,需求难以定义,这时最好使用(53)进行系统开发。(分数:2.00)A.原型法 B.瀑布模型C.V-模型D.螺旋模型解析:解析:应用原型法的主要目的就是获取需求。使用原型法,在用户的共同参与下可以改善和加快
40、需求获取过程。34.在软件开发的各个阶段中,对软件开发成败影响最大的是(54)。(分数:2.00)A.需求分析 B.概要设计C.详细设计D.编码解析:解析:在软件开发的各个阶段中,对软件开发影响最大的是需求分析阶段。需求分析做得好坏影响软件的质量、项目的开发费用,甚至整个项目的成败。35.系统测试计划应该在软件开发的(55)阶段制定。(分数:2.00)A.需求分析 B.概要设计C.详细设计D.系统测试解析:解析:测试计划应该在需求分析阶段就开始制定,并在设计阶段细化和完善,而不是等系统编码完成后才制订测试计划。36.内存的段式存储管理有许多优点。下面描述中,(60)不是段式存储管理的优点。(分
41、数:2.00)A.支持程序的模块化设计和并行编程的要求B.各段程序的修改互不影响C.地址变换速度快、内存碎片(零头)少 D.便于多道程序共享内存的某些段解析:解析:内存的段式管理有许多优点。例如,这种管理方式支持程序的模块化设计和并行编程的要求、可以使各段程序的修改互不影响、便于多道程序共享主存的某些段。但这种管理方式地址变换速度慢,内存碎片(零头)多,造成浪费。因此,地址变换速度快、内存碎片(零头)少不是段式管理的优点。37.邮件服务器使用 POP3 的主要目的是(61)。(分数:2.00)A.创建邮件B.管理邮件C.收发邮件 D.删除邮件解析:解析:见公共试题(19)。38.下列(62)不
42、属于电子商务的应用模式。(分数:2.00)A.B-BB.B-CC.G-C D.C-C解析:解析:见公共试题(20)。39.Internet 中域名与 IP 地址之间的翻译是由(63)来完成的。(分数:2.00)A.域名服务器 B.代理服务器C.FTP 服务器D.Web 服务器解析:解析:见公共试题(21)。40.WWW 服务使用的协议为(64)。(分数:2.00)A.HTMLB.HTTP C.SMTPD.FTP解析:解析:见公共试题(22)。41.在 Outlook 中可以借助(65)的方式传送一个文件。(分数:2.00)A.FTPB.导出C.导入D.附件 解析:解析:见公共试题(23)。某微
43、型机字长 16 位,若采用定点补码整数表示数值,最高 1 位为符号位,其他 15 位为数值部分,则所能表示的最小整数为(8),最大负数为(9)。(分数:4.00)A.1B.-215 C.-1D.-216解析:解析:见公共试题(8)、(9)。A.1B.-215C.-1 D.-216解析:程序中凡是引用(26)对象的地方都可使用(27)对象代替。(分数:4.00)A.基类 B.派生类C.基本类型D.用户定义类型解析:解析:任何一个派生类的对象都是一个基类的对象,所以凡是引用基类对象的地方都可以用派生类对象代替。A.基类B.派生类 C.抽象类D.用户定义类型解析:可以用栈来检查算术表达式中的括号是否
44、匹配。分析算术表达式时,初始栈为空,从左到右扫描字符,遇到字符“(”就将其入栈,遇到“)”就执行出栈操作。对算术表达式“(a+b*(a+b)/c)+(a+b)”,检查时,(33);对算术表达式“(a+b/(a+b)-c/a)/b”,检查时,(34)。这两种情况都表明所检查的算术表达式括号不匹配。(分数:4.00)A.栈为空却要进行出栈操作 B.栈已满却要进行入栈操作C.表达式处理已结束,栈中仍留有字符“(”D.表达式处理已结束,栈中仍留有字符“)”解析:解析:对算术表达式(a+b*(a+b)/c)+(a+b)进行括号检查时,栈操作的顺序为: 入栈,入栈,出栈,出栈,出栈, 当需要进行第三次出栈
45、操作时,发现栈已空,已不可能完成出栈操作。 对算术表达式(a+b/(a+b)-c/a)/b 进行括号检查时,栈操作的顺序为: 入栈,入栈,入栈,出栈,出栈 第 1 次出栈操作取出的是第 3 次刚入栈的“(”,第 2 次出栈操作取出的是第 2 次入栈的“(”。直到表达式检查结束,第 1 次入栈的“(”仍没有取出,因此,表达式中的括号并不匹配。 本例是栈的重要应用之例。编译程序中常用栈来检查语句(或程序)中的括号是否匹配。 在日常生活中,当人们进入一个复杂的大院时,需要多次进门,多次出门。每次出门,总是退出最近进门的院。在同一位置堆积货物时,总是先取最近刚放上的货。所以,栈的应用也是比较常见的。可
46、以用这种日常生活中的例子来形象地理解栈的操作。A.栈为空却要进行出栈操作B.栈已满却要进行入栈操作C.表达式处理已结束,栈中仍留有字符“(” D.表达式处理已结束,栈中仍留有字符“)”解析:堆排序是一种基于(35)的排序方法,(36)不是堆。(分数:4.00)A.计数B.插入C.选择 D.归并解析:解析:堆排序是一种改进的选择排序方法。 对于 n 个元素的关键字序列k1,k2,kn,当且仅当满足下列关系时称其为堆: 若将此序列对应的一维数组(即以一维数组作为序列的存储结构)看成是一个完全二叉树,则堆的含义表明,完全二叉树中所有非终端结点的值均不大于(或不小于)其左、右孩子结点的值。 对于题目中
47、给出的四个序列分别构造完全二叉树,如下图所示。 其中,(d)中的结点56,即不满足堆的定义。A.15,28,25,56,68,63,30B.15,28,25,30,68,63,56C.68,28,63,25,15,56,30D.68,56,39,63,28,25,15 解析:若循环体执行的次数为 m,则在 do-while 型循环中,循环条件的执行次数为(37),在 while-do 型循环中,判断循环条件的次数为(38)。(分数:4.00)A.m-1B.m C.m+1D.2m解析:解析:While-do 型循环的含义如下图(a)所示。在这种循环中,是先判断循环条件再决定是否执行循环体,循环条
48、件(菱形框)的运算总是比循环体多一次。因此,若循环体的执行次数为 m,则循环条件的执行次数为 m+1。A.m-lB.mC.m+1 D.2m解析:某 C 语言程序中,x 是一个浮点型变量,m 是一个值为正整数的整型常量,表达式 x%m(x 被 m 除取余数)在(40)时会报错,这是一种(41)错误。(分数:4.00)A.编译 B.预处理C.编辑D.运行解析:解析:程序代码中的错误可分为语法错误和语义错误。程序语言的语法表述的是语言的形式,或者说是语言的样子和结构。程序语言还有更重要的一个方面,就是附着于语言结构上的语义。语义揭示了程序本身的含义、施加于语言结构上的限制或者要执行的动作。程序语言的语义分为静态语义和动态语义。编译时进行的是静态语义的分析,主要包括:检查语言结构的语义是否正确,即是否结构正确的句子所表示的意思也合法;执行规定的语义动作,如表达式的求值、符号表的填写、中间代码的生成等。整除取余运算符“%”的有效运算对象是两个整数。在形式上,只要“%”的两个运算对象存在,其语法就是正确的;在语义上,“%”的运算对象中有浮点数则不符合整除取余运算的含义。因此,这是运算对象与运算符的类型不匹配错误,届于静态语义错误,在编译阶段可以发现该错误。A.词法B.语法C.语义 D.运行解析:在下面的程序代码中,a 是整型全