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