初级程序员试题.doc

试题1 从供选择的答案中，选出应填人下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。 计算机数据处理的对象是具有不同结构的各种数据，可以访问的最小数据信息单位是_A_，可以引用的最小命名数据单位是_B_。 线性表是最简单的一种数据结构，有顺序和链接二种存储方式。线性表按链接方式存 储时，每个结点的存储包括 _C_ 两部分。 线性表的查找有 _D_ 和 _E_ 两种，但 _E_ 只能用于顺序存储的情况。 供选择的答案 A：(1)数字 (2)字符 (3)数据元素 (4)数据项 B：(1)结点 (2)记录 (3)数据元素 (4)数据项 C：(1)数据值与符号 (2)数据与指针 (3)数据与表名 (4)头地址与尾地址 D、E：(1)随机查找 (2)顺序查找 (3)二分法查找 (4)浏览 试题2 从供选择的答案中，选出应填人下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。 Intenet 是全球最大的，开放式的计算机互联网络。网中每一台主机都分配有唯一的_A_位 IP 地址，其格式由 4 个小于 _B_ 的数字组成，各数字之间由点号隔开。 Internet 用户的电子邮件地址格式必须是：用户名_C_。环球信息网 WWW 基于 _D_ 方式工作，其主要特点是采用 _E_ 技术，它是 Internet 增长最快的一种网络信息服务。 供选择的答案 A：(1)24 (2)32 (3)48 (4)64 B：(1)64 (2)128 (3)255 (4)256 C：(1)用户机器名 (2)单位网站名 (3)用户行业名 (4)邮件服务器域名 D：(1)单机 (2)并行机 (3)对称多处理机 (4)客户机/服务器 E：(1)数据库 (2)超文本 (3)视频 (4)页面交换 试题3 从供选择的答案中，选出应填人下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。文件的扩展名是文件的一种 _A_ ，以 TXT 为扩展名的文件是 _B_ 文件。 编辑文本时，由段落重排或自动换行产生的空格称为 _C_，按键盘空格键产生的空格称为 _D_。“打印预览”的目的是 _E_。 供选择的答案 A：(1)目录 (2)属性 (3)路径 (4)定位 B：(1)根目录下 (2)当前目录下 (3)文本 (4)不可读 C：(1)硬空格 (2)软空格 (3)固定空格 (4)不可删除空格 D：(1)硬空格 (2)软空格 (3)随机空格 (4)可删除空格 E：(1)待打印文件的队列显示 (2)即将打印的文件的状态显示 (3)打印管理器中文件目录显示 (4)所见即所得的实现 试题4 从供选择的答案中，选出应填人下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。 WINDOWS95/98是_个基于_A_界面的多任务的工作环境，它的菜单形式有_B_。通常单击_C_键将会弹出一个快捷菜单；按住_D_键，可以选定一组不连续的文件；按_E_组合键可实现窗口的切换。 供选择的答案 A：(1)菜单 (2)图形 (3)窗口 (4)字符 B：(1)菜单条和下拉式菜单 (2)菜单条、弹出式菜单和下拉式菜单 (3)弹出式菜单和下拉式菜单 (4)菜单条、图标和窗口 C：(1)Esc (2)Alt (3)鼠标右 (4)鼠标左 D：(1)Shift (2)Alt (3)Ctrl (4)Tab E：(1)Ctrl+Tab (2)Alt+Tab (3)Shift+W (4)Ctrl+F4 试题5 从供选择的答案中，选出应填人下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。 数据库管理系统 (DBMS) 是一种_A_软件，它是对硬件机器(裸机)的第_B_级扩充。 DBMS 目前采用的数据模型中最常用的是_C_模型。数据库可由多个用户共享，DBMS 提供了数据安全性、_D_及并发控制等机制，以保护数据库中的数据。为方便使用数据库，DBMS 提供的数据操作语言可以嵌入到某一高级语言中，该高级语言称为_E_语言。 供选择的答案 A：(1)应用 (2)编辑 (3)会话 (4)系统 B：(1)1 (2)2 (3)3 (4)4 C：(1)面向对象 (2)层次 (3)关系 (4)网状 D：(1)有效性 (2)相容性 (3)可靠性 (4)完整性 E：(1)会话 (2)宿主 (3)主控 (4)虚拟 试题6 从供选择的答案中，选出应填人下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。 采用计算机多媒体技术的主要目的是_A_。数据压缩技术是多媒体信息处理中的关键技术之一，其目的是_B_。对数据压缩比要求最高的是_C_，最低的是_D_。目前对动态图象的压缩比_般在_E_。 供选择的答案 A：(1)扩大计算机的存储空间 (2)提高计算机的运算速度 (3)缩短信息的传输时间 (4)增强计算机的处理功能 B：(1)减少存储空间，提高运算速度 (2)减少存储空间，缩短传输时间 (3)提高运算速度，缩短传输时间 (4)提高运算速度，增强安全可靠 C：(1)文本文件 (2)语音 (3)图片 (4)视频信号 D：(1)文本文件 (2)语音 (3)图片 (4)视频信号 E：(1) 1000左右 (2) 200500 (3) 20200 (4) 20以下 试题7 从供选择的答案中，选出应填人下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。 用十六位机器码 1110001010000000 来表示定点整数(最高位为符号位)，当它是原码时表示的十进制真值为_A_。；当它是补码时表示的十进制真值是_B_；当它是反码时表示的十进制真值是_C_。 已知字母“G”的 ASCII 码，在其高位前再加上l位奇偶校验位后的机器码是01000111，则“L”和“M”的 8 位机器码分别为_D_和_E_。 供选择的答案 AC：(1) -12608 (2) -7551 (3) -7552 (4) -25216 D、E：(1) 11001100 (2) 11001101 (3) 01001101 (4) 01001100 试题8 从供选择的答案中，选出应填人下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。 以下均为逻辑恒等式 x y + x y = _A_ 。 x (y + x) = _B_ 。 y + x y = _C_ 。 x y z + x y z + x y z + x y z + x y z + x y z = _D_ 。 x y z + x y z + x y z + x y z + x y z + x y z = _E_ 。 供选择的答案 A: (1) xy (2) xy (3) xy (4) xy B: (1) x + y (2) x y (3) x y (4) y x + y C: (1) x + y (2) ( x + y) x (3) x y (4) x + y D, E: (1) x + z (2) y + z (3) x y (4) y z 试题9 从供选择的答案中，选出应填人下面叙述中_?_内的最确切的解答，把相应编号 写在答卷的对应栏内。 目前计算机的内存大都采用_A_，它的特点是_B_。计算机中存放当前指令地址的寄存器称为_C_，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加_D_。在数据传输过程中经常增加一位来检验传送的正确性，该位称为_E_位。 供选择的答案 A：(1) SRAM (2) DRAM (3) FM(flash memory) (4) EEPROM B：(1)初始加电时，其内容为0，以后只要加有电源，则写入的内容就能一直保持不变。 (2)初始加电时，其内容不确定，以后只要加有电源，则写入的内容就能一直保持不变。 (3)初始加电时，其内容为0，以后即使加有电源，还不足以保证写入的内容，一直保持不变。 (4)初始加电时，其内容不确定，以后即使加有电源，还不足以保证写入的内容一直保持不变。 C：(1)程序计数器 (2)指令寄存器 (3)地址寄存器 (4)栈地址寄存器 D：(1) 1 (2) 2 (3) 4 (4) 8 E：(1)诊断 (2)海明校验 (3)奇偶校验 (4)循环冗余校验(CRC) 试题10 从供选择的答案中，选出应填人下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。 在多媒体计算机中，语音和音乐是最基本的功能之一。实现模拟音频数字化的主要过程是 _A_ ，量化和编码。人们通常用 8 位声卡或 16 位声卡来区分不同的声卡质量。若量化位是 8 位，并规定输入信号幅度为 0-3 V，则每一量化单位约对应 _B_ mv 。 声卡需使用计算机的资源，因此在安装声卡时要分配适当的 _C_，_D_和直接存取通道号。声卡上的 line-in 插口是用来连接 _E_ 的。 供选择的答案 A：(1)放大 (2)调制 (3)采样 (4)解码 B：(1) 3 (2)12 (3)375 (4)1000 C：(1)串口号 (2)并口号 (3)I/O寄存器编号 (4)中断请求号 D：(1)输入/输出地址 (2)IP地址 (3)内存地址 (4)栈地址 E：(1)话筒 (2)耳机 (3)CD放声机 (4)电子合成器(MIDl) 试题11 从供选择的答案中，选出应填人下面叙述中_?_内的最确切的解答，把相应编号 写在答卷的对应栏内。 The _A_ of any computer system is the _B_ processing unit (CPU). There are three main Sections found in the CPU of a _C_ personal computer system: The primary cache section, the arithmetic-logic section, and the _D_ section. But these three sections arent _E_ to personal computer: they are found in CPUs of all sizes. 供选择的答案 A: (1) hear (2) heard (3) heart (4) heat B: (1) center (2) central (3) external (4) internal C: (1) big (2) small (3) middle (4) typical D: (1) control (2) input (3) memory (4) output E: (1) different (2) easy (3) simple (4) unique 试题12 从供选择的答案中，选出应填人下面叙述中_?_内的最确切的解答，把相应编号 写在答卷的对应栏内。 The control unit is the _A_ unit that is responsible for _B_ the operation of the _C_ computer system. In some ways, it is _D_ to a telephone switch-board with intelligence because it makes the connections between various _A_ units of the computer system and calls into operation each unit that is _E_ by the program currently in operation. 供选择的答案 A: (1) data (2) functional (3) logic (4) logical B: (1) supervise (2) supervised (3) supervises (4) supervising C: (1) enter (2) entire (3) entity (4) entry D: (1) analog (2) analogous (3) analysis (4) analyze E: (1) require (2) required (3) requirement (4) requiring2000年度初级程序员级下午试卷 试题一 (15分) 阅读以下C代码，将应填人 _(n)_ 处的字句写在答卷的对应栏内。 程序1.1 #include void nextS(int *h, int *m, int *s) if (+*s 60) return; *s = O; if (+*m 1 ) n / = 10; return n%lO; main() printf ( %d,%dn,digit( 123456789L, 2 ), digit( 123.456789L, 9 ); 程序1.2的输出结果是 _(2)_ ， _(3)_ 。 程序1.3 #include void s(int a, int n) int i, j, t, flg; for(i = O; i n-1; i+) for(flg = O, j = O; j aj+l) t = aj; aj = aj+l; aj+i = t; fig = 1; if (!fig) return; ) void main( ) int i, cji= 15, 3, 8, 9, 6, 2; s(c, 6); for (i = O; i 6; i+) printf (%4dt, ci); printf (n); 程序1.3的输出结果是 _(4)_ ；函数s(int，int h)的功能是 _(5)_ 。 试题二 (15分) 阅读下列程序说明和 C 代码，将应填人 _(n)_ 处的字句写在答卷的对应栏内。 程序 2 说明) 本程序从键盘输入 n(0N元素及其出现次数。 程序 2 #include #define N 100 void main ( ) iht aN , n, i, j, ind, cl, c2; do printf( 输入 n(O n lO0):n); scanf (%d, &n); while (n 4= 0 _(1)_ ) printf ( 输人数组元素：n); for(i = O; i n; i+) scanf (%d, &ai); for(c2 = i = O; i n; i+) for(cl = 1, j = i+l; j aind) c2 = cl; _(4)_ printf ( 其中%d出现%d次n, aind, _(5)_ ) 试题三 (15分) 阅读下列程序说明和 C 代码，将应填入 _(n)_ 处的字句写在答卷的对应栏内口 程序3说明 幼儿园有 n(20) 个孩子围成一圈分糖果。老师先随机地发给每个孩子若干颗糖果, 然后按以下规则调整：每个孩子同时将自己手中的糖果分一半给坐在他右边的小朋友。如共 有 8 个孩子，则第 1 个将原有的一半分给第 2 个，第 2 个将原有的一半分给第3个，.， 第 8 个将原有的一半分给第 1 个，这样的平分动作同时进行。若平分前，某个孩子手中的糖 果是奇数颗，则必须从老师那里要一颗，使他的糖果数变成偶数。小孩人数和每个小孩的初 始糖果数由键盘输入。下面的程序可求出经过多少次上述这样的调整，使每个孩子手中的糖 果样多，调整结束时每个孩子有糖果多少颗，在调整过程中老师又新增发了多少颗糖果。 程序3 #include #define N 20 int allEqual (int a , int n) /* 检查每个孩子手中的糖果是否一样多 */ iht i; for(i = 1; i n; i+) if(aO != ai) return O; return 1; int aN, bN; void main ( ) int i, n, addk, loopc; printf(Enter n(20)n); scanf(%d, &n); printf (Enter datan); for(i = O; i (n; i+) scanf(%d, &ai); addk = O; _(l)_ ; while ( _(2)_ ) /* 平分循环 */ loopc+; for ( i = O; i ( n; i+) /* 为一次调整作准备 */ if(ai%2) ai+; _(3)_ ; if (i n-l) bi+l = ai/2; else _(4)_ ai /= 2; for(i = O; i n; i+) _(5)_ ; /* 完成一次调整 */ printf (调整 %d 次n，loopc)；printf( 每个孩子有 %d 颗糖果n, aO); printf (调整过程中新增发 %d 颗糖果。n，addk); 试题四 (15分) 阅读下列程序说明和C代码，将应填人 _(n)_ 处的字句写在答卷的对应栏内。 程序 4 说明 本程序用于从键盘读人整数，插入到链表，或从链表删除一个整数。 程序 4 #include #include typedef struct node int val; struct node *next; NODE; NODE *ins(NODE ,list, iht x) /* 将 x 按从小到大的次序插入链表 */ NODE *u, *v = list, *p; for(; v != NULL & x val; u = v, v = v-next );/* 找插入位置 */ if (v != NULL & x = v-val) return list; /* 已有，被忽略 */ p = (NODE *)malloc(sizeof(NODE); p-val = x; /* 生成新表元 */ if (v = list) list = p; else _(1)_ ; _(2)_ return 1 ist; NODE *del (NODE ,1 ist, int x) /* 从链表中删除值为 x 的表元 */ NODE *u, *v; for(v = list; v != NULL & x val; u = v, v = v-next) if (v != NULL & x = v-val) /* 找到值为 x 的表元 */ if(v = list) list = list-next; else _(3)_ ; _(4)_ ; /* 释放空间 */ else printf( 没有找到! n); return list; void main( ) iht