[程序员考试试题及答案]2004年下半年程序员试题及答案(下午)1
【shitiku.jxxyjl.com--计算机技术】
试题一(15分,每空3分)阅读下列说明和流程图,将应填入__(n)__的字句写在答题纸的对应栏内。
【流程图说明]
下面的流程图描述了对8位二进制整数求补的算法。
该算法的计算过程如下:从二进制数的低位(最右位)开始,依次向高位逐位查看,直到首次遇到“1”时,停止查看。然后,对该“1”位左面的更高位(如果有的话),逐位求反,所得的结果就是对原二进制数求补的结果。
例如:对二进制整数10101000求补的结果时01011000。
设8位二进制整数中的各位,从低位到高位,依次存放在整型数组BIT的BIT[1]~BIT[8]中。例如,二进制整数10101000存放在数组BIT后,就有BIT[1]=0,BIT[2]=0,…,BIT[7]=0,BIT[8]=1。若流程图中存在空操作,则用NOP表示。
流程图中__(1)__处按“循环变量名:循环初值,增量,循环终值”格式描述。
试题二(15分,每空3分)
阅读下列说明和流程图,将应填入__(n)__的字句写在答题纸的对应栏内。
【函数说明】
函数sort(int a[],int n)的功能时对数组a中的a[0]~a[n-1]这n个元素进行排序。排序过程如下:第一趟对所有的偶数下标p,比较a和a[p+1],若a>a[p+1],则将两者交换;第二趟对所有的奇数下标q,比较a[q]和a[q+1],若a[q]>a[q+1],则将两者交换;第三趟对偶数下标,第四趟对奇数下标,…,依次类推,直至整个数组元素有序排列为止。
【函数]
void sort (int a[],int n)
{
int I ,j,t,tag=1;
for(j=0;j<n;j++= {
for (I=__(1)__;i<n-1;__(2)__= {
if (a>a[I+1]) {t=a;a=a[I+1];a[I+1]=t;tag=0;}
}
tag++
if (__(3)__) break;
}
}
对包含十个元素的数组a采用上述方法排序时,元素间的比较次数最少为__(4)__次,最多为__(5)__次。
阅读下列说明和流程图,将应填入__(n)__的字句写在答题纸的对应栏内。
【函数说明]
函数movetoend(LinkedList La int i)的功能时:将线性表示A的第I个元素移到表尾。若移动成功,则返回0,否则返回-1。线性表A采用带头结点的单链表表示,La为表A的头指针,如下图所示。
链表结点的类型定义为:
typedef struct node {
int key;
struct node *next;
}*LinkedList
【函数]
int movetoend(LinkedList La,int i)
{
LinkedList p ,q,prep;
Int k=1;
P=La->next;prep=La;
While(__(1)__){ /*查找第I个元素并使指针p指向该结点*/
Prep=p; p=->next;k++
}
if (!p||k>i)return -1;
if (__(2)__) /*第I个元素结点已经是表尾结点,则无需移动*/
return 0;
q=p;
while(__(3)__)q=q-﹥next; /*查找表尾并使q指向表尾结点*/
__(4)__=p->next;
p->next=NULL;
__(5)__;
return 0;
}
从下列的2道试题(试题四至试题五)中任选1道解答。如果解答的试题数超过1道,则题号小的1道解答有效。
试题四(15分,每空3分)
阅读下列说明和流程图,将应填入__(n)__的字句写在答题纸的对应栏内。
【说明]
某单位举办了一场知识竞赛,参加竞赛的选手为300名,依次从1~300进行编号。竞赛时间为9:00~11:00。8道竞赛题目依次从‘A’~‘H’编号,选手可按任意次序答题,每完成一道题目,可立即提交答案。若答题正确(Y),则选择其他题目进行解答,否则,可继续做该题目或选择其他题目进行解答,直至竞赛结束。
选手提交答案的情况及判定结果由专人即时录入,录入的数据如下表1所示,对竞赛情况进行统计和排名的结果如表2所示。
表1:输入数据
提交时间 选手编号 题目编号 是否正确
09:37 14 A N
09:50 8 A Y
09:51 9 B N
09:52 14 A N
10:14 5 A N
10:16 9 B N
10:23 5 A Y
10:23 8 B Y
10:27 14 A Y
表2:输出结果
名次 选手编号 完成题目数量 总用时(分钟)
1 8 2 133
2 5 1 103
3 14 1 127
统计和排名的规则如下:
1. 若选手X在竞赛时提交的题目P解答正确,2. 则解答该题目所用时间如下计算:
解答题目P的用时=提交题目P正确的时间-竞赛的开始时间+罚时
罚时=提交题目P错误解答的次数×20
例如:表1中14号选手在10:27提交了题目A的正确解答,因此该选手正确解答该题目所用时间为87分钟,由于之前的两次提交错误解答,罚时为2×20=40分钟,所以14号选手解答题目A的用时=87+40=127(分钟)。
2.已经提交正确答案的题目再次提交时不再计算。
3.竞赛结束时,选手的总用时为所有解答正确的题目用时累加所得,解答不正确的题目不计时。
4.排名时,完成题目数量多者排名靠前;若完成的题目数相同,则用时少者排名靠前;若完成的题目数和所用时间均相等,则名次相同;完成题目数为0的选手不参加排名。
函数void Statistic()的功能是:读取输入数据,进行统计、排名并输出结果。
#define MAXN 300
typedef struct {
int no; /*选手编号*/
int num; /*完成的题目数量*/
int time; /*完成题目的总用时*/
int d[8]; /*d用于记录提交第I个题目错误答案的次数*/
int a[8]; /*a用于记录第I个题目是否已经提交正确答案*/
}Info;
【函数】
void Statistic () {
char ch,pass;
int I,j,k,h,m,t,time,MaxIndex;
Info R[MAXN+1];
For(I=1;I<=MAXN;I++){ /*数组R的元素置初值0*/
R no=0; R num=0; R time=0;
For(j=0;j<8;j++){R.d[j]=0;R.a[j]=0;}
}/*for*/
MaxIndex=0;
While(1) {
/*录入一名选手提交答案的信息(小时:分钟,选手编号,题目号,是否正确)*/
scanf(”%d:%d,%d,%c”,&h,&m,&k,&ch,&pass);
if (h= =0) break;
R[k] no=k;
Time=__(1)__;
If (isupper(ch)) ch=’a’+ch-‘A’;
If (pass !=’Y’&& pass !=’Y’) { R[k] d[ch-‘a’]++;continue;}
If (R[k] a[ch-‘a’]= =1) continue;
R[k] a[ch-‘a’]=1;
R[k] num++;
R[k] time+=__(2)__;
if (k>MaxIndex) MaxIndex=k;
} /*while*/
for (I=1;I<MaxIndex;I++) { /*选择排序*/
for(t=I,j=I+1;j<=MaxIndex;j++)
if (R[t] num<R[j] num || __(3)__ t=j;)
if(__(4)__) { R[0]=R[t];R[t]=R;R=R[0];}
} /*for*/
k=1;R[0]=R[1];
for(I=1;I<=MaxIndex;I++) /*输出排名情况*/
if(R[i].num>0){
if (R num!=R[0] num || R time!=R[0] time) k++;
R[0]=__(5)__;
Printf(“%d: %3d %4d %5d ”,k,R no,R num R time);
} /*if*/
} /*Statistic*/
试题五(15分,每空3分)
阅读下列说明及Visual Basic程序代码,将应填入__(n)__的字句写在答题纸的对应栏内。
【应用说明]
某单位举办了一场知识竞赛,参加竞赛的选手为300名,依次从1~300进行编号。竞赛时间为9:00~ 11:00。8道竞赛题目依次从‘A’~‘H’编号,选手可按任意次序答题,每完成一道题目,可立即提交答案。若答题正确(Y),则选择其他题目进行解答,否则,可继续做该题目或选择其他题目进行解答,直至竞赛结束。
选手提交答案的情况及判定结果由专人即时录入,录入数据包括提交答案的时间、选手编号、题目编号(A~H)、是否正确(Y/N)。
对竞赛情况进行统计和排名的规则如下:
1.若选手X在竞赛时提交的题目P解答正确,则解答该题目所用时间如下计算:
解答题目P的用时=提交题目P正确的时间-竞赛的开始时间+罚时
罚时=提交题目P错误解答的次数×20
例如:表1中14号选手在10:27提交了题目A的正确解答,因此该选手正确解答该题目所用时间为87分钟,由于他在09:37和09:52两次提交了题目A的错误解答,因此罚时为2×20=40分钟,所以14号选手解答题目A的用时=87+40=127(分钟)。
2.已经提交正确答案的题目再次提交时不再计算。
3.竞赛结束时,选手的总用时为所有解答正确的题目用时累加所得,解答不正确的题目不计时。
4.排名时,完成题目数量多者排名靠前;若完成的题目数相同,则用时少者排名靠前;若完成的题目数和所用时间均相等,则名次相同;完成题目数为0的选手不参加排名。
本应用程序的运行窗口如下图所示:
-
【2020年下半年网络工程师答案】2005年下半年网络工程师填空题总结详细阅读
第二章 1、 数据可定义为有意义的实体,它涉及到事物的存在形式,数据可分为______和_______两大类。 2、 信号是数据的电子或电磁编码。对应于模拟数据和数字数据,信号也可分为______和______两大类。 3、 通信过程中产生和发送信息的设备或计算机...
-
【微波网络基础试题】网络基础试题100例(附答案)详细阅读
1 “令牌环环存在冲突检测问题”的说法(B)A 正确 B 错误 2 网络中PC机与集线器相联所使用的网线接头类型为?AA RJ-45 B RJ-11 3 100BaseT中的“Base”的意义是?BA 基础传输 B 基带传输 4 下面哪种网络类型适合对网络进行集中管理?BA Peer-to-Peer...
-
[软考网络工程师真题]软考网络工程师模拟试题及答案(三)详细阅读
试题1从选择的答案中,选出应填入下面的叙述中_?_内的最确切的解答,把相应的编号写在答卷的对应栏内。在网络中使用的5类UTP作为传输介质,单段UTP的最长长度为_(1)_米,采用EIA568A布线标准时,可以达到的最高数据率是_(2)_Mbps STP与UTP的主要区别是_(3)_。一般而言,单模光...
-
【软考网络工程师中级】软考网络工程师复习资料及练习题(六)详细阅读
·多路复用技术能够提高传输系统利用率。常用的多路复用技术有_(1)_。将一条物理信道分成若干时间片,轮换的给多个信号使用,实现一条物理信道传输多个数字信号,这是_(2)_。将物理信道的总频带宽分割成若干个子信道,每个信道传输一路信号,这是_(3)_。在光纤中采用的多路复用技术是_(4)_,多路复用技...
-
[软考网络工程师模拟卷]2005软考网络工程师模拟试题及答案(二)详细阅读
数据通信中采取的纠错方式通常有两种,即丢弃重发和(1),丢弃重发方式中,当线路出错率较高时,其效率较高的控制协议时(2)。海明码的是属于(3)纠错方式中常用到的措施,这种方式一般适合于(4) 情况。在Go Back N ARQ协议中,若窗口大小用K位二进制表示,且分别WT和WR表示发送窗口大小和...
-
【软考网络工程师中级】软考网络工程师复习资料及练习题(五)详细阅读
第2章 计算机硬件基础知识复习题1单项选择题(1)中央处理器包括( )。A 运算器和控制器 B 累加器和控制器C 运算器和寄存器组 D 运算和控制系统答案:A。分析:中央处理器简称CPU,由运算器和控制器组成。(2)运算器的作用是( )。A 计算...
-
[软考网络工程师模拟卷]2005软考网络工程师模拟试题及答案(一)详细阅读
网络工程师模拟试题上(1) 若卫星信道的数据传输率为1Mbps,帧长为1000bit,利用卫星信道的两个站点从一方到另一方的传播时延为250ms。忽略确认帧长和处理时间则若帧的出错概率为0 1, 而假设应答帧不出现错误,当采用停等协议时,其协议效率是(1)。若采用连续ARQ协议,发送窗口Wt=7,接...
-
专升本模拟试题app_专升本微机原理模拟试题详细阅读
一、填空题(每空0 5分,共15分) 1 8086 CPU通过______________寄存器和______________寄存器能准确找到指令代码。 2 8086中地址 数据线分时复用,为保证总线周期内地址稳定,应配置___________,为提高总线驱动能力,应配置_____________。...
-
【软考网络工程师中级】软考网络工程师复习资料及练习题(四)详细阅读
试题一 阅读以下说明,回答问题1、问题2、问题3。[说明]随着网络应用的日益广泛,接入网络和边缘网络的需求也更加复杂多样,企业为了开展电子商务,必须实现与Internet的互联,路由器是实现这一互联网的关键设备,路由器可以位企业提供越来越多的智能化服务,包括安全性、可用性和服务质量(QoS)等。...
-
网络管理员面试试题及答案_2005年5月网络管理员试题及答案详细阅读
1.在答题卡的指定位置上正确写入你的姓名和准考证号,并用正规2B铅笔在你写入的准考证号下填涂准考证号。2.本试卷的试题中共有75个空格,需要全部解答,每个空格1分,满分75分。3.每个空格对应一个序号,有A、B、C、D四个选项,请选择一个最恰当的选项作为解答,在答题卡相应序号下填涂该选项。4.解答前...