2019年程序员考试上午试题

1、2019年程序员考试上午试题消息传递是对象间通信的手段，一个对象通过向另一个对象发送消息来请求其服务。一个 消息通常包括_(1)_。发送消息的对象的标识、调用的发送方的操作名和必要的参数 发送消息的类名和接收消息的类名 接收消息的对象的标识、调用的接收方的操作名和必要的参数 接收消息的类名(1)A、B、C、D采纳面向对象技术开发的应用系统的特点是_(2)_。(2)A、重用性更强B运行速度更快C占用存储量小扩展名为DLL的动态链接文件的特点是_(3)_。能够自由地插入到其他的源程序中使用 本身是一个数据文件，能够与其他程序动态地链接使用 本身能够独立运行，也能够供其他程序在运行时调用 本身不能独

2、立运行，但能够供其他程序在运行时调用D、维护更复杂A、B、C、D将一个三对角矩阵Al.100 ，1.100中的元素按行存储在一维数组中的元素A66，65在数组B中的下标为_。(4) A、195B 196C 197Bl.298中，矩阵 AD、198给定一个有n个元素的线性表。假设采纳顺序存储结构，那么在等概率前提下，向其插入 一个元素需要移动的元素个数平均为_(5)_。(5) A、n+lB n/2 _(6)_是线性结构的数据结构。(6) A、列表B高维数组结论“”是正确的。(7) A、二叉树的度为 2C、二叉树中至少有一个结点的度为某线性表最常用的运确实是插入和删除， 确实是指删除表头第一个元素

3、，那么采纳(8) A、仅有尾指针的单向循环链表C、单向链表表达式采纳逆波兰式表示时能够不用括号，(n+1)/2双端队列D.nD、二叉树算。与逆波兰式ab+cd+*对应的中缀表达式是(9) A、栈(10) A、a+b+c*d设数组 a3.16 ，5.20元(11) A、a-118+2i+28jC、a-144+2i+28j树中结点的度能够小于2二叉树中任何一个结点的度都为2。删除运2插入运确实是指在表尾插入一个新元素, _(8)存储方式最节省运算时间。B仅有头指针的单向循环链表D双向链表而且能够用基于(10)。C符号表C.(a+b)*(c+d)(9)的求值过程进行计D、散列表D、a+b*c+dB

4、(a+b)*c+d的元素以列为主序存放，每个元素占用两个存储单元，那么数组B a-116+2i+28jD a-146+2i+28j假设正规表达式r=(a|b|c)(0|1)* ，那么L(r)中有_(12)_ 个元素。(12) A、12B 18C 6D、无穷从编译程序的语法分析角度看，源程序是一个句子的集合，_(13)_能够较好地反映句子的结构。(13) A、线性表B树C强连通图D、堆栈假设如下所示的流程图1和流程图2都完成计算“ 1+2+3+4+5”的功能，流程图1中的(a)C i = 5B i5(14) A、i5(15) A、i5在下面的主程序中，实参参b与形参y以值调用(call by v

5、alue) 序后a和b的值分别为_(16)_。Mai n p rogramB i = 5D、i5的方式传递信息，实compute返回主程a:=1 ;x := x + 2*y;b:=2 ;y := 2*x + y;compute(a , b);return ;Pro cedure compu te(x ,y)C l和2(16)A、5 和 2B 5 和 12假设供应商 S和供应情况SPJ的关系模式分别为：S(Sno,Sname Status , City)和SPJ(Sno, Pno, Jno，Qty)。SQL语句_(17)_ 不能正确地查询出“零件号 Pno等于 P3的供应商名 Sn ame，而_

6、(18) 能正确查询的关系代数表达式。(17)A、SELECT DISTINCT SnameFROM SD、1 和 12WHERE EXISTS(SELECT *FROM SPJWHERE S.S no=SP J.S noAND SPJ.Pno= P3)C、SELECT SnameFROM SWHERE EXISTSB、SELECT DISTINCT SnameFROM SWHERERE 0tempfile， tempfilelpB、 pr program 、 ctempfile， lptempfileC、 pr program 、 ctempfile， lptempfile， lptempf

7、ile， rm tempfile(23)A 、能够节省时间B、能够节省空间C能够减少操作的复杂度D、需要中间文件R，6 个并发进程，每个进程都需要 5R的最少数目为 _(25)_。C信号量D、C、 10D、操作系统为了解决进程间合作和资源共享所带来的同步与互斥问题，通常采纳的一种方法 是使用 _(24)_ 。假设在系统中有假设干个互斥资源 个资源R那么使系统不发生死锁的资源通讯5FIFO 异常”，(24) A、调度B分派(25) A 、 30B、 25(FIFO) 页面置换算法，可能会产生“在请求分页治理中，假设采纳先进先出“FIFO异常”指的是 (26)。(26) A 、频繁地出页入页的现象

8、B、分配的页面数增加，缺页中断的次数也可能增加C进程交换的信息量过大导致系统工作区不足D分配给进程的内存空间不足使进程无法正常工作模块的操纵范围包括它本身及它所有的从属模块，模块的作用范围是指模块内一个判定的 作用范围，凡是受到那个判定妨碍的所有模块都属于那个判定的作用范围，理想的情况是 _(27)_ 。(27) A 、模块的作用范围应在操纵范围之内B、模块的操纵范围应在作用范围之内C模块的作用范围与操纵范围交叉D模块的作用范围与操纵范围分离 关于模块设计的原那么，以下表达中正确的选项是(28) A 、模块的内聚性高，模块之间的耦合度高B、模块的内聚性高，模块之间的耦合度低C、模块的内聚性低，

9、模块之间的耦合度高 D模块的内聚性低，模块之间的耦合度低 软件的用户界面作为人机接口起着越来越重要的作用，用户界面的 设计中最重要的也是最差不多的目标。(29) A、灵活性B风格多样性软件测试的目的是 _(30)_ 。在进行单元测试时，(30) A 、证明软件系统中存在错误B、找出软件系统中存在的所有错误C、尽可能多地发明软件系统中的错误和缺陷D证明软件的正确性(31) A 、采纳白盒测试，辅之以黑盒测试C、只使用白盒测试 原型化方法是一种动态定义需求的方法，(32) A 、简化项目治理 C、加强用户参与和决策在现代社会中，人类赖以生存与进展的战略资源有(33) A 、可再生资源和非再生资源B

10、、物质、能源和信息资源C、物质和能源资源 D自然资源和人文资源信息与决策的关系：信息是决策的基础和依据，决策是对信息的_(34)_ 。(34) A、加工和处理B收集和维护C、判断和应用D存储和使用某软件公司开发的媒体播放软件，在我国受法律保护的依据是_(35)_ 。(35) A. 中华人民共和国专利法B、 中华人民共和国合同法 C.中华人民共和国商标法D中华人民共和国著作权法某电视台拟将他人已出版的VCD光盘在该电视台的“生活”节目中播放,O能够不经该VCD光盘出版者许可， 既不必经该VCD光盘出版者许可， 既须经该VCD光盘出版者许可，也须向其支付报酬 只须经该VCD光盘出版者许可，但不必向

11、其支付报酬但必须向其支付报酬 也不必向其支付报酬按制定标准的不同层次和适应范围，标准可分为国际标准、 准等， _(37)_ 制定的标准是国际标准。(37) A 、 GJBB、 IEEEC、我国国家标准分为强制性国家标准和推举性国家标准，(38) A 、 ZBB、 GBC、 当 n(n = 1000) 个用户采纳对称密码进行保密通信时，任意两个用户之间都需要一个安 全的信道，系统中共有 _(39)_个密钥，每个用户需要持有 _(40)_个密钥：而当n个用户采 纳公钥密码方法进行保密通信时， 的，可任意使用的公钥不算在内国家标准、行业标准和企业标ANSID、 IS0强制性国家标准的代号为 _(38

12、)_ 。GB/TD、 QB=共有 2n 个密钥，每个用户需要持有(41) 个密钥公开(39)A、nB、 2nC、 n(n-1)/2D、 n(n-1)(40)A、n-1B、 nC、 2(n-1)D.2n(41)A、1B、 2C、 n-1D、 2n。 CD光盘记录信息的轨迹叫光道，信息存储在(42) A. 一条圆形B.多条同心环形 VCD勺图像序列由帧内图像， 来去掉冗余信息。(43) A、静止图像(44) A、帧内图像 IEEE754标准规定：_(42)_的光道上。C 一条渐开的螺旋形D.多条螺旋形预测图像和 _(43)_构成，其中_(44)_采纳JPEG压缩方法动态图像C插补图像动态图像C插补

13、图像单精度浮点数的最高位为符号位，后面跟1.xxx.x(x移量为+127。尾数用原码表示，且把尾数规格化为 数用23位表示。依照该标准，十进制数+178.125的规格化表示形式为(45) A、B、C、DD视频图像D视频图像8位经偏移的阶码移码，偏 为0或1)，并将1去掉，尾(45)。0 10000110 011001000100000000000000 10000111 01100100010000000000000 1 10000100 011001000100000000000000 10000110 11100100010000000000000以下几种存储器中，存取周期最短的是_(46

14、)_。(46) A、软盘B 硬盘C 光盘与十进制数254等值的二进制数是_(47)_ 。(47) A 、 11111110B 11101111C 11111011D内存D 11101110下面是一个逻辑结构框图。依照此图判断S2、SI、S0为_(48)_ 时，Fi必为0。S2、SI、S0为_(49)_时，逻辑运算Fi=Xi + Yi 成立(图中的符号说明：&为逻辑与，1为逻辑或， =1为异或)。&S2SiSa(48) A、(49) A、无符号数&XiYiCi0 0 01 0 0A减去无符号数B,0 0 11 0 1结果的进位标志为1说明_(50)_ 。C、 A=BD、 AB_(51)_的描述是

15、对应三总线结构的运算器。_(55)_ 。 B程序计数器 D程序状态字寄存器 PSW _(56)_ 。 因此比较灵活 因此速度很快 因此容易修改D组合逻辑操纵器是一系列微指令实现的，因此体积很小 连接打印机不能使用 _(57)_ 。(57) A 、 RS-232C 接口总线 C、CENTRONI接口总线在微型计算机中,采纳中断方式的优点之一是(58) A 、简单且容易实现C、可实时响应突发事件 硬磁盘的平均存取时间是指_(59)_ 。(59) A 、硬磁盘的寻道时间C、磁头在某一磁道等待记录扇区的时间B、 IEEE-1284 接口总线D AGP接 口 _(58)_ 。B、D、B、CPU能够不工作

16、 传送速度最快磁头由某一磁道移到相邻磁道的时间(50) A、A BB A1)，每个记录有两个字段：一个是英文单词，另一个是 相应的汉语解释。各个记录按英文单词的词典顺序排列，各英文单词并不重复。本算法用于维护、更新该英汉词典文件。维护、更新的方法是：首先输入一个英文单词 及其汉语解释，然后在该词典中查找输入的英文单词，假设找到，那么用输入的汉语解释更新原有的解释；假设找不到，那么需要将输入的英文单词及其汉语解释插入到该词典的适当 位置，使各记录仍按英文单词的词典顺序排列。 算法 第一步读入英汉词典文件，并将读入的N个英文单词依次存放在字符串数组ENG中，将相应的汉语解释依次存放在字符串数组CN

17、中。数组元素CN(i)给出了数组元素ENG(i)的解释。第二步输入英文单词及其汉语解释，将它们分别存放在字符串变量E和C中。假设E为空串或基本上空格，那么转向第四步。第三步依照变量E的值，用二分法在数组ENG中查找。具体步骤如下：(1) 1-L ，N-H(2) INT(L+H) / 2)-K(3) 假设E=ENG(K),那么C-CN(K)，转向第二步假设 E_(1)_ ;假设 EENG(K),那么 K+1-_(2)_(4) 假设HENG(I+1)CN(I)-CN(I+1)然后，将E和C分别存入 _(3)_和_(4)_ , N+1-N最后转向第二步 否那么，转向(5)_第四步将数组ENG和CN输

18、出，形成新的英汉词典文件，算法结束.试题二阅读以下函数说明和C代码，将应填入_(n)_ 处的字句写在答题纸的对应栏内。s 中查找字符 ch 假设 ch 出现在 NULL。 函数 2.1 说明 函数 char*strrchr(char*s ， charch) 的功能是在字符串字符串 s 中，那么返回最后一次出现时的位置，否那么返回 函数 2.1， charch)char*strrchr(char*schar*p ;I*p指向字符串s的结束标志*/p=_(1)_;while(-p=s)if(_(2)_)returnp;returnNULL; 函数 2.2 说明 函数 BTREE*SortTreeS

19、earch(BTREE*tree ， intd) 采纳非递归方法， 在二叉排序树 (二叉查 找树)中查找键值为 d 的结点。假设找到，那么返回键值所在结点的指针，否那么返回NULL。二叉查找树的结点类型为：typedefstructnodeintdata ;*结点的键值 *structnode*left ;structnode*right ;BTREE; 函数 2.2BTREE*SortTreeSearch(BTREE*tree ， intd)BTREE*ptr=tree;while(ptr!=NULL&d!=ptr-data) if(ddata)_(3)_;else_(4)_;return_

20、(5)_;试题三阅读以下函数说明和 C 代码，将应填入 _(n)_ 处的字句写在答题纸的对应栏内。 函数 3 说明 对相同函数 ELEM*proc(FILE*fp) 从文件 fp 中逐个读入职工的工号及其完成的产品数量， 工号的产品数量计入该职工完成的产品总数，同时按照产品总数降序排列，假设多个职工完 成的产品总数相同，那么按工号升序排列。函数中建立了一个有序链表，来存储每个职工的工号和完成产品总数等数据，其结点类 型为：typedefstructELE intno ； /* 职工工号 * intnum ； /* 完成的产品总数 * structELE*next ；ELEM; 函数 3ELEM

21、*proc(FILE*fp)intm ， n； ELEM*u,*v,*p,*base; base=NULL; /*base 是链表的首指针 * while(fscanf(fp，“%d%”d ,&n ，&m)=2)/ *链表中是否存在工号为n的结点*/for(v=base ； v!=NULL&v-no!=n;_(1)_);if(v!=NULL) /*假设链表中已有工号为n的结点v,那么将其从链表中脱钩*/if(_(2)_base=v-next; elseu-next=v-next;v-num+=m; /* 累加工号为 n 的职工完成的产品数量 */else / *创建一个工号为 n的结点* /

22、v=(ELEM*)malloc(sizeof(ELEM); v-no=n ； v-num=m；/* 查找结点 v 的插入位置 */p=base;while(p!=NULL) if(v-nump-num|v-num=p-num&_(3)_)break; elseu=p;p=p-next;/*将结点v插入链表* /if(p=base)_(4)_;elseu-n ext=v;；retur nbase;试题四阅读以下函数说明和C代码，将应填入 _(n)_处的字句写在答题纸的对应栏内。函数4说明函数voidrcr(inta, intn,intk)的功能是：将数组 a中的元素a0an-1循环向右平移k个位

23、置。为了达到总移动次数不超过n的要求，每个元素都必须只通过一次移动到达目标位置。在函数rcr中用如下算法实现：首先备份a0的值，然后计算应移动到a0的元素的下标p,并将ap的值移至a0;接着计算应移动到 ap的元素的下标q,并将aq的值移至ap; 依次类推，直到将 a0的备份值移到正确位置。假设如今移动到位的元素个数差不多为n,那么结束；否那么，再备份 a1的值，然后计算应移动到a1的元素的下标P,并将ap的值移至a1;接着计算应移动到 ap的元 素的下标q,并将aq的值移至ap;依次类推，直到将 a1的备份值移到正确位置。假设如今移动到位的元素个数差不多为n,那么结束；否那么，从 a2开始，

24、重复上述过程，直至将所有的元素都移动到目标位置时为止。例如，数组a中的6个元素如下图(a)所示，循环向右平移2个位置后元素的排列情况如图(b)所示。41253847651 76a0a11a2(a)a3a4a565 I 76 jSl38 I 4725a0a1a2aI3ia4a5(b)函数4voidrcr(i nta inti , j , t , count=0 ;k=k % n;if(1)/*/,intn , intk)temp, count;/ *记录移动元素的次数* /假设k是n的倍数，那么元素无须移动；否那么，每个元素都要移动i=0;while(co untvalue=e;_(1)_;*t

25、op=p; return0; 函数 intpop(PNODE*top ， int*e)PNODEp=*top; if(p=NULL)return - 1; *e=p-value;_(2);free(p); return0; 函数 intenQueue(PNODE*tail, inte)PNODEp t ;t=*tail;p=(PN ODE)malloc(sizeof(NODE) if(!p)return- l;pvalue=e;p n ext=t n ext;(3);*tail=p;return。；函数intdeQueue(PNODE*tail, int*e)PNODEp q；-1;if(*tail)-n ext=*tail)retur np=(*tail)-n ext;q=p-n ext;*e=q-value;(4)