资源描述
2008年下半年程序员考试试卷及答案 在Word编辑状态下，若要多次复制Word中的格式，使用方法为：首先选中设置好格式的文字，在工具栏上 (1) 按钮，光标将变成格式刷的样式;然后，选中需要设置同样格式的 (2) ，即可将选定格式复制到多个位置。取消格式刷时，只需在工具栏上再次单击格式刷按钮，或者按下Esc键即可。(2)A. 文字，按下Ctrl +V 键B. 图像，按下Ctrl +V 键C. 文字，或将鼠标移到需要复制格式的段落内，再单击鼠标左键D. 图像，或将鼠标移到需要复制格式的图像内，再单击鼠标左键 Excel学生成绩表如下表所示，若要计算表中每个学生计算机文化和英语课的平均成绩，那么，可通过在D3单元格中填写 (3) ，并 (4) 拖动填充柄至D10单元格，则可自动算出这些学生的平均成绩。ABCD1学生成绩表2姓名计算机文化英语平均成绩3朱小梅80764于 洋85725赵玲玲90826冯 刚91797郑 丽86788孟晓珊82769杨子健968610廖 东9380(3)A. =AVG(B3+C3) B. =AVERAGE(B3+C3)C. =AVG(B3/C3) D. =AVERAGE(B3:C3)(4)A. 向垂直方向 B. 向水平方向C. 按住Shift键向垂直方向 D. 按住Shift键向水平方向 E-mail地址由分隔符“ (5) ”分为前后两部分，分别指明用户名及邮件服务器的域名。(5)A. / B. C. D. . 计算机系统中用来连接 CPU、内存储器和 I/O 接口的总线称为系统总线。 (6)总线属于系统总线技术的一种。(6)A. IEEE1394 B. PCI C. RS-232 D. USB 微机系统中BIOS(基本输入输出系统)保存在 (7) 中。(7)A. 主板上的ROM B. DRAM C. 主板上的RAM D. CD-ROM (8) 不属于存储器的速度性能指标。(8)A. 存储周期 B. 存取时间 C. 主频 D. 存储器带宽 下面关于Cache(高速缓冲存储器)的叙述，“ (9) ”是错误的。(9)A. 在体系结构上，Cache存储器位于主存与CPU 之间B. Cache存储器存储的内容是主存部分内容的拷贝C. 使用Cache存储器并不能扩大主存的容量D. Cache的命中率只与其容量相关 计算机系统的可靠性通常用 (10) 来衡量。(10)A. 平均响应时间 B. 平均故障间隔时间C. 平均故障时间 D. 数据处理速率 计算机系统可维护性是指 (11) 。(11)A. 对系统进行故障检测与修复的定期时间间隔B. 系统失效后能被修复的概率C. 在单位时间内完成修复的概率D. 系统失效后在规定的时间内可修复到规定功能的能力 有关哈夫曼编码方法，以下说法正确的是 (12) 。(12)A. 哈夫曼编码是一种用于校验的编码方法B. 编码过程中需要根据符号出现的概率来进行编码C. 编码过程中需要建立“词典”D. 哈夫曼编码方法不能用于静态图像压缩 下列光盘格式中，可以多次擦除重写数据的是 (13) 。(13)A. CD-ROM B. CD-DA C. CD-R D. CD-RW 某数码相机内置 128MB 的存储空间，拍摄分辨率设定为 16001200 像素，颜色深度为24位，若不采用压缩存储技术，使用内部存储器最多可以拍摄 (14) 张照片。(14)A. B.C.D. 关于计算机病毒的说法，“ (15) ”是错误的。(15)A. 正版软件不会感染病毒 B. 压缩文件包中也可能包含病毒C. 病毒是一种特殊的软件 D. 病毒只有在一定的条件下才会发作 关于数字签名，“ (16) ”是错误的。(16)A. 数字签名可以保证数据的完整性 B. 发送方无法否认自己签发的消息C. 接收方可以得到发送方的私钥 D. 接收方可以确认发送方的身份 下列权利，不属于软件著作财产权的是 (17) 。(17)A. 复制权 B. 署名权 C. 发行权 D. 翻译权 依据我国知识产权的有关规定， (18) 需要依法审查确认后方能受法律保护。(18)A. 专利权 B. 著作权 C. 商业秘密权 D. 信息网络传播权 在CRC(循环冗余校验)方法中，采用了 (19) 运算计算校验码。(19)A. 逻辑与 B. 逻辑或 C. 循环移位 D. 模2除法(异或) 若内存按字节编址，用存储容量为 8K8 比特的存储器芯片构成地址编号 7000H至EFFFH 的内存空间，则至少需要 (20) 片。(20)A. 4 B. 6 C. 8 D. 10 已知 X = 121，若采用8位机器码表示，则X原= (21) ， X补= (22) 。(21)A. 11001001 B. 11111001 C. 01111001 D. 01011001(22)A. 10110111 B. 10000111 C. 10100111 D. 01111001 在Windows系统中，当鼠标指针呈现 (23) 形状时表示处于等待状态。(23)A. B.C. D. 若分页系统地址的结构如下图所示：该系统页的大小为 (24) 字节，页号的取值范围为 (25) 。(24)A. 1024 B. 2048 C. 4096 D. 8192(25)A. 0255 B. 1256 C. 0511 D. 1512 已知有 6 个进程共享一个互斥段，如果最多允许 3 个进程同时进入互斥段，则信号量S 的变化范围是 (26) ;若信号量S 的当前值为-2，则表示系统中有 (27) 个正在等待该资源的进程。(26)A. -51 B. -33 C. -24 D. -25(27)A. 0 B. 1 C. 2 D. 3 编译型程序设计语言若规定程序中的变量必须先定义(或声明)再引用，那么违反此规定的程序在 (28) 时报错。(28)A. 编辑 B. 编译 C. 链接 D. 运行 开发微型嵌入式应用系统，采用 (29) 更合适。(29)A. C 语言或汇编语言 B. HTML或XML语言C. 脚本语言 D. SQL语言 设正规式S=(a | ba)*，则其对应正规集的字符串 (30) 。(30)A. 长度必须是偶数 B. 长度必须是奇数C. a不能连续出现 D. b不能连续出现 对布尔表达式进行短路求值是指：无须对式中所有操作数或运算符进行计算就可确定表达式的值。对于表达式“b or (c d) and a)”， (31) 时可进行短路计算。(31)A. d为true B. a为true C. b为true D. c为true 函数f和g的定义如下图所示。执行函数f时需要调用函数g(a)，若采用值调用方式(call by value) 调用g(a)，则函数f的返回值为 (32) ;若采用引用 (call by reference)方式调用g(a)，则函数f的返回值为 (33) 。(32)A. 6 B. 13 C. 25 D. 28(33)A. 35 B. 28 C. 25 D. 13 设数组a1.6,0.9的元素以行为主序存放，每个元素占用一个存储单元，则数组元素a3,3的地址为 (34) 。(34)A. a+23 B. a+27 C. a+39 D. a+35 若字符串s的长度为n(n 1)且其中的字符互不相同，则s的长度为2的子串有(35) 个。(35)A. n B. n-1 C. n-2 D. 2 若线性表(24, 13, 31, 6, 15, 18, 8)采用散列(Hash)法进行存储和查找，设散列函数为 H(Key)=Key mod 11，则构造散列表时发生冲突的元素为 (36) 。(其中的 mod表示整除取余运算)(36)A. 24和13 B. 6 和15 C. 6 和24 D. 18和8 线性表采用顺序存储结构，若表长为 m，且在任何一个合法插入位置上进行插入操作的概率相同，则插入一个元素平均移动 (37) 个元素。(37)A. m 1 B.2 C. 1 D. m 若二叉树的先序遍历序列与中序遍历序列相同且树中结点数大于1，则该二叉树的(38) 。(38)A. 只有根结点无左子树 B. 只有根结点无右子树C. 非叶子结点只有左子树 D. 非叶子结点只有右子树 由关键字序列(12，7，36，25，18，2)构造一棵二叉排序树(初始为空，第一个关键字作为根结点插入，此后对于任意关键字，若小于根结点的关键字，则插入左子树中，若大于根结点的关键字，则插入右子树中，且左、右子树均为二叉排序树)，该二叉排序树的高度(层数)为 (39) 。(39)A. 6 B. 5 C. 4 D. 3 对连通图进行遍历前设置所有顶点的访问标志为false(未被访问)，遍历图后得到一个遍历序列，初始状态为空。深度优先遍历的含义是：从图中某个未被访问的顶点v出发开始遍历，先访问 v 并设置其访问标志为 true(已访问)，同时将 v 加入遍历序列，再从v的未被访问的邻接顶点中选一个顶点，进行深度优先遍历;若v的所有邻接点都已访问，则回到v在遍历序列的直接前驱顶点，再进行深度优先遍历，直至图中所有顶点被访问过。 (40) 是下图的深度优先遍历序列。(40)A. 1 2 3 4 6 5 B. 1 2 6 3 4 5 C. 1 6 2 5 4 3 D. 1 2 3 4 5 6 栈的运算特点是后进先出。元素a、b、c、d依次入栈，则不能得到的出栈序列是(41) 。(41)A. a b c d B. c a b d C. d c b a D. b c d a 两个递增序列A 和B的长度分别为m和n(m(42)A. 当A 的最大元素大于B 的最大元素时B. 当A 的最大元素小于B 的最小元素时C. 当A 的最小元素大于B 的最小元素时D. 当A 的最小元素小于B 的最大元素时 在任意一棵非空的二叉树中，终端结点(叶子)的数目总是比具有两个孩子的非终端结点的数目 (43) 。(43)A. 多0个 B. 多1个 C. 多2个 D. 多3个 (44) 是对象之间关联的一个重要方面，它说明了在关联中一个类的对象可以对应另一个类的多个对象。(44)A. 继承 B. 多态 C. 封装 D. 多重性 聚集的一种形式是聚集对象和它的组成对象之间具有强关联关系，这种聚集称为(45) ，其关键特征是部分对象只能存在于组成对象之中。(45)A. 集合 B. 组合 C. 关联 D. 弱关联 (46) 是类的特性，它描述了类的对象所具有的一系列特性值。(46)A. 属性 B. 操作 C. 行为 D. 状态 面向对象 (47) 强调对问题的调查而不是如何确定解决方案，面向对象(48)强调的是问题的逻辑解决方案，即系统怎样才能满足需求。(47)A. 编程 B. 实现 C. 分析 D. 设计(48)A. 编程 B. 实现 C. 分析 D. 设计 (49) 属于动态交互图，它们关注系统的动态特性。(49)A. 序列图和通信图 B. 序列图和类图C. 类图和对象图 D. 用例图和通信图 结构化分析方法(SA)采用“自顶向下，逐层分解”的开发策略，其需求分析的结果中不包括 (50) 。(50)A. 一套分层的数据流图 B. 一本数据字典C. 一组加工逻辑 D. 一组用户界面 (51) 是一种面向数据结构的软件开发方法，该方法以数据结构为基础，通过一组映射或转换过程来建立程序的结构。(51)A. 结构化开发方法 B. Jackson系统开发方法C. Booch方法 D. UML(统一建模语言) 通常在软件开发过程的 (52) 阶段，无需用户参与。(52)A. 需求分析 B. 维护C. 编码 D. 测试 软件测试分为黑盒测试和白盒测试，其中 (53) 方法属于黑盒测试。(53)A. 等价类划分和边界值划分B. 循环覆盖以及基本路径测试C. 错误推测和逻辑覆盖D. 因果图和路径覆盖 关于软件文档的叙述， “ (54) ”是错误的。(54)A. 文档就是指软件的操作说明书B. 文档是软件产品的一部分，没有文档的软件就不成为软件C. 高质量文档对于软件开发、维护和使用有重要的意义D. 测试用例也是重要的软件文档 为了改善系统硬件环境和运行环境而产生的系统更新换代需求而导致的软件维护属于 (55) 维护。(55)A. 适应性 B. 正确性 C. 完善性 D. 预防性 某软件在进行维护时，因误删除一个标识符而引起的错误是 (56) 副作用。(56)A. 文档 B. 数据 C. 编码 D. 设计 采用二维表格结构表达实体类型及实体间联系的数据模型称为 (57) 。(57)A. 层次模型 B. 网状模型 C. 关系模型 D. 实体联系模型 关系数据库是表的集合。对视图进行查询，本质上就是对从 (58) 中导出的数据进行查询;支持数据库各种操作的软件系统称为 (59) 。(58)A. 一个或若干个基本表 B. 一个或若干个索引文件C. 一个或若干个视图 D. 一个视图(59)A. 数据库系统 B. 文件系统C. 数据库管理系统 D. 操作系统 某银行信贷额度关系credit-in(C_no, C_name, limit, Credit_balance)中的四个属性分别表示用户号、用户姓名、信贷额度和累计消费额。该关系的 (60) 属性可以作为主键。下表为关系credit-in的一个具体实例。查询累计消费额大于3000的用户姓名以及剩余消费额的SQL语句应为：Select (61)From credit-inWhere (62) ;(60)A. C_no B. C_nameC. Credit_balance D. limit(61)A. C_name,Credit_balance - limit B. C_name,limit - Credit_balanceC. C_name,limit,Credit_balance D. C_name,Credit_balance(62)A. limit3000 B. Credit_balance3000C. limit - Credit_balance3000 D. Credit_balance - limit3000 某一类应用问题中，需要求正比例函数与反比例函数之和的极值。例如，正比例函数4x 与反比例函数9/x 之和用f(x)表示，即f(x)=4x + 9/x，(x0) ,那么函数f(x) (63) 。(63)A. 没有极小值 B. 在x=1时达到极大值C. 在4x=9/x时达到极小值 D. 极大值是极小值的9/4倍 某民办学校有若干间宿舍准备安排给一批女生住。如果每间住3人，则会有21人无法安排;如果每间住6人，则最后一间不空也不满。根据上述情况，可以推算出，该学校有 (64) 间宿舍，有 (65) 名女生需要安排住宿。(64)A. 5 B. 6 C. 7 D. 8(65)A. 45 B. 42 C. 39 D. 36 安全的Web服务器与客户机之间通过 (66) 协议进行通信。(66)A. HTTP+SSL B. Telnet+SSLC. Telnet+HTTP D. HTTP+FTP 下列Internet应用中，传输层需要采用UDP 协议的是 (67) 。(67)A. IP 电话 B. 浏览Web页面 C. telnet D. 发送电子邮件 网络用户能进行QQ聊天， 但在浏览器地址栏中输入www.ceiaec.org却不能正常访问该页面，此时应检查 (68) 。(68)A. 网络物理连接是否正常 B. DNS 服务器是否正常工作C. 默认网关设置是否正确 D. IP 地址设置是否正确 一个HTML文件的起始标记为 （69） 。(69)A. B. C. D. ARP 协议的功能是 (70) 。(70)A. 由目标的IP 地址求目标的MAC 地址B. 由目标的MAC 地址求目标的IP 地址C. 由源的IP 地址求源的MAC 地址D. 由源的MAC 地址求源的IP 地址 As an operating system repeatedly allocates and frees storage space, many physically separated unused areas appear. This phenomenon is called (71) .(71)A. fragmentation B. compaction C. swapping D. paging To document your code can increase program (72) and make program easier to(73).(72) A. reliability B. security C. readability D. usability(73) A. execute B. interpret C. compile D. maintain We can use the word processor to (74) your documents.(74)A. edit B. compute C. translate D. unload A (75) infected computer may lose its data.(75)A. file B. data base C. virus D. program试题一(共15分)阅读以下说明和流程图，填补流程图中的空缺(1)(5)，将解答填入答题纸的对应栏内。说明下面流程图的功能是：在已知字符串A 中查找特定字符串B，如果存在，则输出B串首字符在 A 串中的位置，否则输出-1。设串 A 由 n 个字符 A(0)、A(1)、A(n-1)组成，串B由m个字符B(0)、B(1)、B(m-1)组成，其中nm0。在串A中查找串B的基本算法如下：从串A 的首字符A(0)开始，取子串A(0)A(1)A(m-1)与串B比较;若不同，则再取子串A(1)A(2)A(m)与串B 比较，依次类推。例如，字符串“CABBRFFD”中存在字符子串“BRF”(输出3)，不存在字符子串“RFD”(输出-1)。在流程图中，i用于访问串A中的字符(i=0，1，n-1)，j用于访问串B 中的字符(j=0，1，m-1)。在比较 A(i)A(i+1)A(i+m-1)与 B(0)B(1)B(m-1)时，需要对A(i)与B(0)、A(i+1)与B(1)、A(i+j)与B(j)、逐对字符进行比较。若发现不同，则需要取下一个子串进行比较，依此类推。流程图 试题二(共15分)阅读以下说明和C 程序代码，将应填入 (n) 处的字句写在答题纸的对应栏内。说明下面C 程序代码的功能是：对于输入的一个正整数n(100n 0) /*从个位数开始逐个取出m的各位数字并存入字符数组str*/strk+ = (1) + 0;m = m / 10;for(i = 0; i k/2; i+) /*判断str中的k个数字字符序列是否是回文*/if ( stri != str (2) ) return 0;return 1;int main( )long n, a, t;printf(input a positive integer:); scanf(%ld,&n);if (n =1000) return -1 ;while( (3) ) /*n不是回文数时执行循环*/printf(%ld - , n);for(a = 0, t = n; t 0; ) /*计算n的反序数并存入a*/a = (4) *10 + t % 10; t = t / 10; /*end of for*/n = (5) ; /*与反序数求和*/ /*end of while*/printf(%ldn,n);system(pause); return 0;试题三(共15 分)阅读以下说明和C 函数，将应填入 (n) 处的字句写在答题纸的对应栏内。说明已知某二叉树的非叶子结点都有两个孩子结点，现将该二叉树存储在结构数组 Ht中。结点结构及数组Ht的定义如下：#define MAXLEAFNUM 30struct nodechar ch; /*当前结点表示的字符，对于非叶子结点，此域不用*/char *pstr; /*当前结点的编码指针，非叶子结点不用*/int parent; /*当前结点的父结点，为0时表示无父结点*/int lchild,rchild;/*当前结点的左、右孩子结点，为0时表示无对应的孩子结点*/;struct node Ht2 * MAXLEAFNUM; /*数组元素Ht0不用*/该二叉树的n个叶子结点存储在下标为1n的Ht数组元素中。例如，某二叉树如图3-1所示，其存储结构如图3-2所示，其中，与叶子结点a对应的数组元素下标为1，a 的父结点存储在 Ht5，表示为 Ht1.parent=5。Ht7.parent=0 表示 7 号结点是树根，Ht7.lchild=3、Ht7.rchild=6 分别表示 7 号结点的左孩子是 3号结点、右孩子是 6 号结点。 如果用“0”或“1”分别标识二叉树的左分支和右分支(如图 3-1 所示)，从根结点开始到叶子结点为止，按所经过分支的次序将相应标识依次排列，可得到一个 0、1序列，称之为对应叶子结点的编码。例如，图3-1中a、b、c、d的编码分别是100、101、0、11。函数LeafCode(Ht,n)的功能是：求解存储在Ht中的二叉树中所有叶子结点(n个)的编码，叶子结点存储在Ht1Htn中，求出的编码存储区由对应的数组元素pstr域指示。函数LeafCode从叶子到根逆向求叶子结点的编码。例如，对图3-1中叶子结点a求编码的过程如图3-3所示。 图3-3从叶子到根求结点编码示意图typedef enum Status ERROR, OK Status;函数Status LeafCode(struct node Ht, int n)int pc, pf; /*pc用于指出树中的结点，pf则指出pc所对应结点的父结点*/int i,start;char tstr31 = 0; /*临时存储给定叶子结点的编码，从高下标开始存入*/for(i=1;(1) ; i+) /*对所有叶子结点求编码，i表示叶结点在HT数组中的下标*/start = 29;pc = i; pf = Hti.parent;while (pf != (2) ) /*没有到达树根时，继续求编码*/if ( (3) .lchild = pc ) /*pc所表示的结点是其父结点的左孩子*/tstr-start = 0;elsetstr-start = 1;pc = (4) ; pf = Htpf.parent; /*pc和pf分别向根方向回退一层*/* end of while */Hti.pstr = (char *) malloc(31-start);if (!Hti.pstr) return ERROR;strcpy(Hti.pstr, (5) );/* end of for */return OK;/* end of LeafCode */试题四(共15 分)阅读以下说明和C 函数代码，回答问题并将解答写在答题纸的对应栏内。说明著名的菲波那契数列定义式为f1 = 1 f2 = 1 fn = fn-1 + fn-2 (n = 3,4,)因此，从第 1 项开始的该数列为 1,1,2,3,5,8,13,21,。函数 fib1 和 fib2 分别用递归方式和迭代方式求解菲波那契数列的第 n项(调用 fib1、fib2 时可确保参数n获得一个正整数)。C 函数代码 问题1(6 分)函数fib1和fib2存在错误，只需分别修改其中的一行代码即可改正错误。(1)函数fib1不能通过编译，请写出fib1中错误所在行修改正确后的完整代码;(2)函数fib2在n2时不能获得正确结果，请写出fib2中错误所在行修改正确后的完整代码。问题2(3 分)将函数fib1和fib2改正后进行测试，发现前46项都正确，而第47项的值是一个负数，请说明原因。问题3(6 分)函数fib1、fib2求得菲波那契数列第n项(n40)的速度并不相同，请指出速度慢的函数名，并简要说明原因。试题五(共15 分)阅读以下应用说明、属性设置以及Visual Basic 程序代码，将解答写在答题纸的对应栏内。应用说明本应用运行时，由用户输入一个正整数n后自动产生n个正整数，然后按照用户的指定要求对该组数进行处理。该应用的运行界面如下图所示： 1. 窗体中有两个文本框(txtSrc，txtObj)、两个标签(lblSrc，lblObj)、三个命令按钮(cmdGendat，cmdProc，cmdQuit)和一个弹出式菜单(procMenu，初始时不可见)。2.文本框txtSrc(由标签lblSrc提示)用于显示产生的数据，文本框txtObj(由标签lblObj提示)用于显示处理结果，要求每行显示一个整数。3. 程序启动时，命令按钮cmdProc(运算要求)不可用。点击命令按钮cmdGendat(产生数据)后，提示用户输入一个n的值并生成n个正整数存入数组元素a(1)a(n)，然后将数据逐行显示在txtSrc中，并设置命令按钮cmdProc可用。4. 点击命令按钮cmdProc(运算要求)后弹出菜单。选择菜单项并单击后，进行相应处理并将结果显示在txtObj中，同时将lblObj的标题改为该菜单项表示的处理命令。弹出式菜单“运算要求”的结构如下表所示： 标题 名称 层次 运算要求 procMenu 1 排序 Sorting 2 递增排列 Ascend 3 递减排列 Descend 3 找特殊数 SpecNum 2 中位数 MidNum 3 求均数 AvgNum 3 一个整数序列的中位数指对该序列进行非递减(增)排列后最中间位置上的元素。若序列长度为偶数，则取中间两个元素的平均值为其中位数。属性设置为实现单击命令按钮 cmdProc 后弹出“运算要求”菜单(procMenu)，设计时需将procMenu的 (1) 属性设置成false。供(1)选择的属性： Default Enabled ScaleMode Style Visible 从下列3道试题(试题五至试题七)中任选1道解答。如果解答的试题数超过1道，则题号小的1道解答有效。Visual Basic 程序代码Dim a() As Integer, n As IntegerPrivate Sub Form_Load()txtSrc.Text = : txtObj.Text = : (2) = FalseEnd SubPrivate Sub cmdGendat_Click() 生成正整数序列并存入数组aOn Error GoTo Error_handlern = InputBox$(请输入数组元素个数：, 输入序列长度)If (n 1) ThenMsgBox 输入数据错误!, vbOKOnly, 提示：GoTo Error_handler:End IfReDim a(n) As Integers = For i = 1 To n 将生成的正整数存入a(1)a(n)中a(i) = Int(Rnd * 10000) : s = s & Str$(a(i) & vbCrLfNexttxtSrc.Text = s(3) 设置运算要求命令按钮可用Error_handler:End SubPrivate Sub cmdProc_Click()PopupMenu procMenuEnd SubPrivate Sub MidNum_Click() 求中位数lblObj.Caption = MidNum.Caption & :For i = 1 To round(n + 1)/2) 用选择排序法对数组a进行部分排序a(0) = a(i):k = i a(0)用作临时变量，暂存第i次选出的最小元素For j = i + 1 To nIf a(j) a(0) Thena(0) = a(j): k = (4)End IfNextIf k i Thena(k) = a(i): a(i) = a(0)End IfNextIf n / 2 - n 2 0 Then n为奇数时，取中间一个数txtObj.Text = Str$(a( (5) )Else n为偶数时，取中间两个数的平均值txtObj.Text = Str$(Int(a(n 2) + a(n 2 + 1) / 2)End IfEnd Sub其他代码略试题六(共15 分)阅读以下说明和C+代码，将应填入 (n) 处的字句写在答题纸的对应栏内。说明C+标准模板库中提供了vector模板类，可作为动态数组使用，并可容纳任意数据类型，其所属的命名空间为std。vector模板类的部分方法说明如下表所示：方法含义push_back(k)向 vector 对象的尾部添加一个元素 k begin()返回一个迭代器对象，该对象指向 vector 中的第一个元素end()返回一个迭代器对象，该对象指向 vector 中的最后一个元素empty()测试 vector 对象是否为空erase(ptr)删除 vector 中 ptr 指向的元素C+代码#include #include using namespace (1) ;typedef vector INTVECTOR;const int ARRAY_SIZE = 6;void ShowVector(INTVECTOR &theVector);int main()INTVECTOR theVector;/ 初始化theVector，将theVector的元素依次设置为0至5for (int cEachItem = 0; cEachItem ARRAY_SIZE; cEachItem+)theVector.push_back( (3) );ShowVector(theVector); / 依次输出theVector中的元素theVector.erase(theVector.begin() + 3);ShowVector(theVector);void ShowVector(INTVECTOR &theVector) if (theVector.empty() cout theVector is empty. endl; return;INTVECTOR:iterator (4) ;for(theIterator = theVector.begin(); theIterator != theVector.end(); theIterator+)cout *theIterator;if (theIterator != theVector.end()-1) cout , ;cout endl;该程序运行后的输出结果为：0, 1, 2, 3, 4, 5(5)试题七(共15 分)阅读以下说明和Java代码，将应填入 (n) 处的字句写在答题纸的对应栏内。说明java.util库中提供了Vector模板类，可作为动态数组使用，并可容纳任意数据类型。该类的部分方法说明如下表所示：方法名 含义add(k) 向 vector 对象的尾部添加一个元素 kremoveElementAt(i) 删除序号为 i 的元素(vector 元素序号从 0 开始)isEmpty() 判断 vector 对象是否含有元素size() 返回 vector 对象中所包含的元素个数 Java 代码 import (1) ;public class JavaMain static private final int (2) = 6;public static void main(String args)Vector theVector = new Vector();/ 初始化theVector，将theVector的元素设置为0至5for (int cEachItem = 0; cEachItem ARRAY_SIZE; cEachItem+)theVector.add( (4) );showVector(theVector); / 依次输出theVector中的元素theVector.removeElementAt(3);showVector(theVector);public static void showVector(Vector theVector)if (theVector.isEmpty() System.out.println(theVector is empty.);return;for (int loop = 0; loop theVector.size(); loop+) System.out.print(theVector.get(loop);System.out.print(, );System.out.println();该程序运行后的输出结果为：0, 1, 2, 3, 4, 5(5)全国计算机技术与软件专业技术资格（水平）考试2008 年上半年程序员上午试卷 （考试时间 9 : 0011 : 30 共 150 分钟） 请按下述要求正确填写答题卡请按下述要求正确填写答题卡 1.在答题卡的指定位置上正确写入你的姓名和准考证号，并用正规2B铅笔 在你写入的准考证号下填涂准考证号。 2.本试卷的试题中共有 75 个空格，需要全部解答，每个空格 1 分，满分 75 分。 3.每个空格对应一个序号，有 A、B、C、D 四个选项，请选择一个最恰当的 选项作为解答，在答题卡相应序号下填涂该选项。 4.解答前务必阅读例题和答题卡上的例题填涂样式及填涂注意事项。解答时用 正规2B铅笔正确填涂选项，如需修改，请用橡皮擦干净，否则会导致不 能正确评分。 例题例题 例题例题 2008 年上半年全国计算机技术与软件专业技术资格 （水平）考试日期是（88）月（89）日。 （88）A. 4 B. 5 C. 6 D. 7 （89）A. 21B. 22C. 23 D. 24 因为考试日期是 “5 月 24 日”，故（88）选 B，（89）选D，应在答题卡序 号88 下对B填涂，在序号 89下对D填涂 （参看答题卡）。 （1） ”按钮；然后移动鼠标到待格 式化的文本开始处，（2 ）。 （1）AB/ C/ D/ （2 ）A按键的同时单击鼠标左键即可 B按键的同时单击鼠标右键即可 C按住鼠标左键拖动鼠标，到达待格式化的文本末尾时松开鼠标键 D按住鼠标右键拖动鼠标，到达待格式化的文本末尾时松开鼠标键 Excel 单列表格 （3） 可以根据 “分隔符号”分列成多列表格。如果选中某单元 格并输入 2000，回车后此单元格的显示内容为￥2000，那么应将此单元格的格式设置成（4） 。 （3） ABCD（4 ）A数值B人民币 C货币 D科学记数 因特网最高层域名分为机构性域名和地理性域名两大类，目前主要有 14 种机构性 域名，其中 “ （5） ”是教育机构域名。 （5）ACOM BEDU CGOV DORG 将十六进制数 9B 转换为八进制数为（6） 。 （6） A233B433 C463 D531 冯诺依曼体系结构的计算机有两个主要组成部件：内存和处理器。其中，内存用于存储指令和数据。在大多数高级语言程序中， （7） 是内存单元的抽象。微处理器中 的ALU 可执行算术运算和 （8） 操作。 （7）A变量 B关键字 C语句 D 数据类型（8）A浮点 B定点C逻辑 D控制 已知某字符的编码为 “0100101 ”，若最高位增加一个偶校验位，则其编码变为 （9） 。 A10100101 B11001010 C01000110 D01010101 对于一个基于网络的应用系统，在客户端持续地向服务端提交作业请求的过程中， 若作业响应时间越短，则服务端 （10） 。 A占用内存越大B越可靠 C吞吐量越大 D抗病毒能力越强 在软件开发中使用函数库可 （11） 。 A提高软件的执行速度 B降低系统负载 C提高软件各部分之间的耦合度 D提高软件的可重用性 在显存中，表示黑白图像的像素点最少需 （12） 位。 A1 B2 C8 D16 图像文件格式可以分为静态格式和动态格式（13）属于动态图像文件格式。 ABMPBPNGCWAVDAVI （14）图像通过使用彩色查找表来获得图像颜色。 A真彩色 B伪彩色 C黑白 D矢量 计算机 （15）感染可执行文件。一旦直接或间接执行了被该病毒感染的程序， 该病毒会按照编制者的意图对系统进行破坏。 A文件型病毒 B宏病毒 C目录病毒 D引导型病毒 为防止攻击者通过 WindowsXP 系统中正在运行的 Telnet 服务登录到用户的计算 机，可以对Windows XP 中Telnet 服务进行如下设置：（16） 。 A设置启动类型为自动 B设置启动类型为自动，之后重启计算机 C设置启动类型为手动 D设置启动类型为手动，之后重启计算机 依据我国著作权法的规定， （17）不可转让，不可被替代，不受时效的约束。A翻译权B署名权 C修改权 D复制权 甲委托乙开发一应用软件，若双方没有订立任何书面合同，那么该软件著作权应 由（18） 。 A乙一人享有 B甲、乙共同享有 C甲一人享有 D甲、乙均不享有 设机器码的长度为 8， x 为带符号纯小数，y 为带符号纯整数， X原 11111111， Y补 11111111 ，则 x 的十进制真值为（19） ，y 的十进制真值为（20 ） 。（19）A1/128 B1/128C127/128D127/128 （20 ）A1 B127 C127 D1 使用 （21 ） 技术，计算机的微处理器可以在完成一条指令前就开始执行下一条 指令。（21 ）A迭代 B流水线C面向对象 D中间件 微机启动时使用的有关计算机硬件配置的重要参数保存在（22 ） 中。（22 ）ACache BCMOS CRAM DCD-ROM 下图所示的微机主板 的处是（23 ） 插槽 ，处是（24 ） 接口 。 （23 ）ACPUBPCI CRAM DIDE （24 ）ACOMBRJ-45CUSB DPS/2 操作系统的任务是（25） 。 （25 ）A把源程序转换为目标代码B管理计算机系统中的软、硬件资源 C负责存取数据库中的各种数据 D负责文字格式编排和数据计算 若进程P1 正在运行，操作系统强行撤下P1 所 占用的CPU，让具有更高优先级的 进程P2 运行，此时P1 进程处于 （26 ） 状态。 A就绪 B等待 C结束 D善后处理 某页式存储管理系统中的地址结构如下图所示，则 （27 ） 。 31 12 11 0 页号 页内地址 A页的大小为 1K, 最多有 8M 页 B页的大小为 2K, 最多有4M页 C页的大小为 4K, 最多有 1M 页 D页的大小为 8K, 最多有2M 页 关于汇编语言，以下叙述中正确的是 （28 ） 。 A汇编语言源程序可以直接在计算机上运行 B将汇编语言源程序转换成目标程序的软件称为解释程序 C在汇编语言程序中，不能定义符号常量 D将汇编语言源程序翻译成机器语言程序的软件称为汇编程序 对高级语言源程序进行编译时，可发现源程序中的（29 ）错误。 A堆栈溢出B变量未定义C指针异常D数组元素下标越界 计算机程序=算法+数据结构+程序设计方法+语言工具和环境，其中关于程序设计 的叙述，正确的是（30）
展开阅读全文