历年计算机软件水平考试程序员部分真题
- 格式:doc
- 大小:61.00 KB
- 文档页数:18
【历年计算机软考程序员重点题真题及答案】软考程序员21 、下面是关于解释程序和编译程序的论述,其中正确的一条是CA) 编译程序和解释程序均能产生目标程序B) 编译程序和解释程序均不能产生目标程序C) 编译程序能产生目标程序而解释程序则不能D) 编译程序不能产生目标程序而解释程序能22 、下面是与地址有关的四条论述,其中有错的一条是CA) 地址寄存器是用来存储地址的寄存器B) 地址码是指令中给出源操作数地址或运算结果的目的地址的有关信息部分C) 地址总线上既可传送地址信息,也可传送控制信息和其他信D) 地址总线上除传送地址信息外,不可以用于传输控制信息和其它信息23 、下列四个不同数制表示的数中,数值最大的是AA) 二进制数11011101 B)八进制数334 C)十进制数219 D)十六进制数DA24 、设WlndowS98 桌面上已经有某应用程序的图标,要运行该程序,可以CA) 用鼠标左键单击该图标B) 用鼠标右键单击该图标C) 用鼠标左键双击该图标D) 用鼠标右键双击该图标25 、Windows 98中的"剪贴板"是DA) 硬盘中的一块区域B) 软盘中的一块区域C) 高速缓存中的一块区域D) 内存中的一块区域26 、下面是关于Windows 98 文件名的叙述,错误的是DA) 文件名中允许使用汉字B) 文件名中允许使用多个圆点分隔符C) 文件名中允许使用空格D) 文件名中允许使用竖线("|")27 、当选定文件或文件夹后,不将文件或文件夹放到" 回收站中,而直接删除的操作是CA) 按Delete(Del) 键B) 用鼠标直接将文件或文件夹拖放到" 回收站"中C) 按Shift+Delete(Del) 键D) 用"我的电脑"或"资源管理器"窗口中"文件"菜单中的删除命令28 、在Windows98中,不能进行打开”资源管理器”窗口的操作是BA)用鼠标右键单击"开始"按钮B)用鼠标左键单击"任务栏"空白处C)用鼠标左键单击"开始"菜单中"程序"下的"Windows 资源管理器"项D)用鼠标右键单击"我的电脑"图标29、在使用Windows98的过程中,若出现鼠标故障。
历年计算机软考程序员重点真题及答案1.微机计算机硬件系统中最核心的部件是A.主板B.CPUC.内存储器D.I/O设备2.为解决某一特定问题而设计的指令序列称为A.文档B.语言C.程序D.系统3.下列关于系统软件的四条叙述中,准确的一条是A.系统软件与具体应用领域无关B.系统软件与具体硬件逻辑功能无关C.系统软件是在应用软件基础上开发的D.系统软件并不具体提供人机界面4.下列几种存储器中,存取周期最短的是A.内存储器B.光盘存储器C.硬盘存储器D.软件盘存储器5.微型计算机键盘上的Shift键称为A.回车换行键B.退格键C.换档键D.空格键6.计算机能直接识别和执行的语言是A.机器语言B.高级语言C.汇编语言D.数据库语言7.与十进制数254等值的二进制数是A.11111110B.11101111C.11111011D.111011108.下列术语中,属于显示器性能指标的是A.速度B.可靠性C.分辨率D.精度9.在计算机领域中通常用MIPS来描述A.计算机的运算速度B.计算机的可靠性C.计算机的可运行性D.计算机的可扩充性10.在下列四项中,不属于OSI(开放系统互连)参考模型七个层次的是A.会话层B.数据链路层C.用户层D.应用层11.计算机系统由A.主机和系统软件组成B.硬件系统和应用软件组成C.硬件系统和软件系统组成D.微处理器和软件系统组成12.运算器的主要功能是A.实现算术运算和逻辑运算B.保存各种指令信息供系统其他部件使用C.分析指令并实行译码D.按主频指标规定发出时钟脉冲13.列四条叙述中,准确的一条是A.字节通常用英文单词“bit”来表示B.当前广泛使用的Pentium机其字长为5个字节C.计算机存储器中将8个相邻的二进制位作为一个单位,这种单位称为字节D.微型计算机的字长并不一定是字节的倍数14.下列四种设备中,属于计算机输入设备的是A.UPSB.服务器C.绘图仪D.鼠标器15.与十进制数291等值的十六进制数为A.123B.213C.231D.13216.PentiumⅢ/500微型计算机,其CPU的时钟频率是A.500KHZB.500MHZC.250KHZD.250MHZ17.在操作系统中,文件管理的主要功能是A.实现文件的虚拟存取B.实现文件的高速存取C.实现文件的按内容存取D.实现文件的按名存取18.下列WINDOW98桌面上图标的叙述中,错误的是A.所有的图标都能够重命名”B.图标能够重新排列C.图标能够复制D.所有的图标都能够移动19.下列关于Window98对话框的叙述中,错误的是A.对话框是提供给用户与计算机对话的界面B.对话框的位置能够移动,但大小不能改变C.对话框的位置和大小都不能改变D.对话框中可能会出现滚动条20.下列关于Window98“开始”菜单的叙述中,错误的是A.“开始”菜单中包含了Windows95的全部功能B.用户能够自己定义“开始”菜单C.“开始”菜单的位置不能改变D.“开始”按钮能够不显示在桌面上参考答案:1-10 BCAAC AACAC11-20 CACDA BDACC21.在Word的编辑状态打开了一个文档,对文档没作任何修改,随后单击Word主窗口标题栏右侧的“关闭”按钮或者单击“文件”菜单中的“退出”命令,则A.仅文档窗口被关闭B.文档和Word主窗口全被关闭C.Word主窗口被关闭D.仅文档和Word主窗口全未被关闭22.在Word的编辑状态,文档窗口显示出水平标尺,拖动水平标尺上沿的“首行缩进”滑块,则A.文档中各段落的首行起始位置都重新确定B.文档中被选择的各段落首行起始位置都重新确定C.文档中各行的起始位置都重新确定D.插入点所在行的起始位置被重新确定23.在Word的编辑状态,打开了“wl.doc”文档,若要将经过编辑后的文档以“w2.doc”为名存盘,理应执行“文件”菜单中的命令是A.保存B.另存为HTMLC.另存为D.版本24.在word的编辑状态,被编辑文档中的文字有“四号”、“五号”、“16”磅、“18”磅四种,下列关于所设定字号大小的比较中,准确的是A.“四号”大于“五号”B.“四号”小于“五号”C.“16”磅大于“18”磅D.字的大小一样,字体不同25.OSI(开放系统互连)参考模型的层是A.表示层B.网络层C.应用层D.会话层26.微型计算机中使用最普遍的字符编码是A.EBCDIC码B.国标码C.BCD码D.ASCII码27.微型计算机中的内存储器,通常采用A.光存储器B.磁表面存储器C.半导体存储器D.磁芯存储器28.微型计算机键盘上的Tab键是A.退格键B.控制键C.交替换档键D.制表定位键29.下列四种软件中,属于系统软件的是A.WPSB.WordC.DOSD.Excel330.“计算机辅助制造”的常用英文缩写是A.CADB.CAIC.CATD.CAM31.Window98具有“复制软盘”功能,复制软盘要求A.源盘和目的盘必须规格相同B.系统必须具有两个软盘驱动器C.目的盘必须先经过格式化D.目的盘上的全部内容必须先清除32.在Window98中,对同时打开的多个窗口实行层叠式排列,这些窗口的显著特点是A.每个窗口的内容全部可见B.每个窗口的标题栏全部可见C.部分窗口的标题栏不可见D.每个窗口的部分标题栏可见33.在Window98的“资源管理器”窗口左部,单击文件夹图标左侧的加号(+)后,屏幕上显示结果的变化是A.窗口左部显示的该文件夹的下级文件夹消失B.该文件夹的下级文件夹显示在窗口右部C.该文件夹的下级文件夹显示在窗口左部D.窗口右部显示的该文件夹的下级文件夹消失34.在Window98中,当一个窗口已经化后,下列叙述中错误的是A.该窗口能够被关闭B.该窗口能够移动C.该窗口能够最小化D.该窗口能够还原35.下列关于Window98“回收站”的叙述中,错误的是A.“回收站”能够暂时或永久存放硬盘上被删除的信息B.放入“回收站”的信息能够恢复C.“回收站”所占据的空间是能够调整的D.“回收站”能够存放软盘上被删除的信息36.在Window98中,能够由用户设置的文件属性为A.存档、系统和隐藏B.只读、系统和隐藏C.只读、存档和隐藏D.系统、只读和存档37.在Window98中,为了将软盘上选定的文件移动到硬盘上,准确的操作是A.用鼠标左键拖动后,再选择“移动到当前位置”B.用鼠标右键拖动后,再选择“移动到当前位置”C.按住Ctrl键,再用鼠标左键拖动D.按住Alt键,再用鼠标右键拖动38.在Window98的“资源管理器”窗口右部,若已单击了第一个文件,又按住Ctrl键并单击了第五个文件,则A.有0个文件被选中B.有5个文件被选中C.有1个文件被选中D.有2个文件被选中39.在中文Window98的输入中文标点符号状态下,按下列哪个键能够输入中文标点符号顿号(、)?A.~B.&C.\D./40.在Word编辑状态,能够使插入点快速移到文档首部的组合键是A.Ctrl+HomeB.Alt+HomeC.HomeD.PageUp参考答案:21-30 BBCAC DCDCD31-40 ABCBD CBDCA。
2023年初级软考《程序员》考试历年真题摘选附带答案第1卷一.全考点综合测验(共20题)1.【判断题】SQLServer数据库应禁止使用除tcp/ip以外的协议,保护数据库通信安全。
2.【单选题】甲公司将其开发的商业软件著作权经约定合法转让给乙公司,随后甲公司自行对原软件进行了改进,形成新版本后进行销售。
那么,甲公司的行为()。
A.不构成侵权,因为对原软件改进后形成了新版本B.不构成侵权,因为甲公司享有原软件的使用权C.不构成侵权,因为对原软件增加了新的功能D.构成侵权,因为甲公司不再享有原软件的使用权3.【单选题】数据库的基本表与存储文件之间通过建立( )之间的映像,保证数据的物理独立性。
A.外模式/模式B.外模式/内模式C.模式/内模式D.外模式/外模式4.【单选题】通常,()应用于保护被中断程序现场等场合。
A.队列B.数组C.双链表D.堆栈5.【单选题】攻击者伪造信息在网络上传送,叫做_________。
A.截获B.中断C.篡改D.伪造6.【单选题】用户界面设计的原则不包括( )A.将用户界面置于用户控制之下B.减少用户的记忆负担C.用户界面上应使用统一的I T 术语D.保持界面简洁和平衡7.【单选题】在设计白盒测试用例时,语句覆盖弱的逻辑覆盖。
在下图所示流程中,至少需要( )个测试用例才可以实现路径覆盖。
A.1B.2C.3D.48.【单选题】已知x= –109/128 ,若采用8 位机器码表示,则[x]补=()A.10010011B.11010101C.11101101D.100100109.【判断题】HTTP协议定义了Web浏览器向Web服务器发生Web页面请求的格式及Web页面在Internet上传输的方式。
10.【判断题】网络与信息都是资产,具有不可或缺的重要价值。
11.【单选题】对于正实数a,设[ a]表示a 的整数部分(例如[ 3.14]=3),则[1/3]+[ 2/3]+[ 3/3]+⋯+[ 99/3]+[ 100/3]=( )。
历年计算机软考程序员考试部分程序真题【程序】#define MAXSCORE 20#define QUESTION 10#define ORDERS 5main(){ int p[QUESTION]={0,0,0,0,0,0,0,0,0,0},n[QUESTION]={0,0,0,0,0,0,0,0,0,0},s[QUESTION]={0,0,0,0,0,0,0,0,0,0};int f[ORDERS]={0,0,0,0,0};int i,score,c,number,pn=0;char fig,ch[120];char *title[]={" 90 -- 100 A"," 80 -- 89 B"," 70 -- 79 C"," 60 -- 69 D"," 0 -- 59 E"}while(1){printf("Enter number && score1 -- score10 \n");if (scanf("%d",&number) ==0){gets(ch);printf("Error! Input again!\n");continue;}for (c=0,i=1;iif (scanf("%d",&p[i]))if (p[i] if ( _______________ ){c++; score +=p[i]; n[i]++; s[i] +=p[i];}fig = (score ==100) ? 'A': (score printf("\n Question Students Average\n");for (i=0;iif (n[i]) printf("%6d%10d%10.2f\n",i+1,n[i], _______________ );else pritnf ("6d%10d%10s\n",i+1,n[i]," --");}本程序实现安照每页宽80列平均分左右两栏的格式印出正文文件内容.程序引入数组buff[] [] [] 和ln [] [], 将从文件读出的字符按行存储于buff[0],行号存于ln[0](对应左栏), 或buff[1],ln[1](对应右栏).约定,文件内容先填左栏填满后,再填右栏.或左右两栏填满,或文件内容填完,输出一页的内容.欲输出的正文文件(小于1000行)的文件名作为主函数的参数.主函数以文件名为参数调用函数dprint()输出一个文件.函数dprint()读取文件内容,控制栏中的一行内容的填写,当一行填满时,调用函数nextline().函数nextline()控制栏中行的变化,左右栏的变化.待左右栏都填满时,调用函数printout()完成整页输出.函数printout()完成页面排版,取ln[0] buff[0]和ln[1] buff[1],将对应行号及内容填入line[],逐行输出.【程序】#include#define LL 80#define COL 2#define CSIZE LL/COL-9#define PL 50#define MARGIN 3char buff[COL][PL][CSIZE];int ln[COL][PL];int col,row,p;dprint(char *fname){ FILE *fp;int lin,c;if ((fp=fopen(fname,"r"))==NULL) return; lin =0; p=0; col=0; c=getc(fp);while (c!=EOF){ ln[col][row]=++lin;while (c != '\n' && c != EOF){ if (p>= CSIZE){_________________ ; ln[col][row] = 0; }_________________ = c ; c = getc(fp); }____________________ ;if (c != EOF) c = getc(fp);}while( col != 0 || row != 0 ){ ln[col][row] = 0;nextline();}fclose(fp);}nextline(){ while(p = COL ){ printout();_______________;}row = 0;}p = 0;}printout(){ int k, i, lpos, col, d;char line[LL];for(k=0;kfor(k=0;k{ for(i=0;ifor(lpos=0,col=0;col0) { line[p--] = _______________;d /= 10;}for(p=lpos+7,i=0;iline[p++] = buff[col][k][i];}puts(line);}for(k=0;k}main(int argc, char **argv){ int f;for(f=1;fdprint(argc[f]);}本程序给出两个函数.函数create()根据已知整数数组构造一个线性链表.函数sort()采用选择排序方法对已知链表进行排序.为排序方便,函数sort()于排序前在链表首表元之前生成一个辅助表元.排序完成后,将该辅助表元筛去.【程序】#include#includestruct node{int value;struct node *next;};struct node *create(int a[], int n){ struct node *h, *q;for(h=NULL;n;n--){ q = (struct node *)malloc(sizeof(struct node)); q->value = ____________;______________;______________;}return h;}void sort(struct node **h){ struct node *p,*q,*r,*s,*hl;hl = p = (struct node*)malloc(sizeof(struct node)); p->next = *h;while(p->next != NULL) { q = p->next;r = p;while(p->next != NULL) { if (q->next->value next; }if( r != p ){ s = ____________;_____________ = s->next; s->next = ___________; ___________ = s;}p = p->next;}*h = hl->next;free(hl);}int text_data[] = {5,9,3,4,5,7,8};main(){ struct node *h, *p;h = create(test_data,sizeof test_data/size of test_data);for(p=h;p;p=p->next) printf("%5d",p->value); printf("\n");sort(for(p=h;p;p=p->next) printf("%5d",p->value); printf("\n");}汽院教发〔2018〕3号关于公布2018年度“本科教学建设与改革”立项建设第一批建设项目的通知各教学单位:根据《关于开展2018年度“本科教学建设与改革”项目申报工作的通知》(汽院教通字〔2018〕8号)文件精神,学校组织了2018年度“本科教学工程”项目的遴选工作。
试题1从下列叙述中,选出5条正确的叙述,把编号依次写在答卷的A-E栏内.1.在有些操作系统中,外部设备通常被作为⽂件处理.2.递归算法的程序结构⽐迭代算法的程序结构更为清晰.3.在软件开发过程中,编程作业的代价.4.数组是同类型值的集合.5.树是⼀种线性表.6.良好的程序设计风格应以缩⼩程序占⽤的存储空间和提⾼程序的运⾏速度为原则.7.为了提⾼程序的运⾏速度,有时采⽤以存储空间换取运⾏速度的办法.8.对同⼀算法,⽤⾼级语⾔编写的程序⽐⽤低极语⾔编写的程序运⾏速度快.9.数据是计算机系统的⼀种资源.10.COBOL是⼀种⾮过程型语⾔.11.LISP是⼀种逻辑型程序设计语⾔.12.UNIX是⼀种交互的分时操作系统.试题2选出应填⼊下列叙述中的____内的正确答案,把编号写在答卷的对应栏内.线性表的表元存储⽅式有_A__和链接两种.试指出下列表中使⽤的是何种存储⽅式:表1是_B__存储⽅式;表2是_C___存储⽅式;表3是__D__存储⽅式;表4是_E___存储⽅式.表左的S指向起始表元表1 表2┏━━━━┳━━┳━━┳━━━━━┓┏━━━━┳━━┳━━┳━━━━━┓┃表元编号┃货号┃数量┃表元间联系┃┃表元编号┃货号┃数量┃表元间联系┃┣━━━━╋━━╋━━╋━━━━━┫┣━━━━╋━━╋━━╋━━━━━┫S→┃ 1 ┃ 618┃ 40┃ 2 ┃┃ 1 ┃ 618┃ 40┃ 5 ┃┃ 2 ┃ 205┃ 2┃ 3 ┃S→┃ 2 ┃ 205┃ 2┃ 1 ┃┃ 3 ┃ 103┃ 15┃ 4 ┃┃ 3 ┃ 103┃ 15┃ 4 ┃┃ 4 ┃ 501┃ 20┃ 5 ┃┃ 4 ┃ 501┃ 20┃ 0 ┃┃ 5 ┃ 781┃ 17┃ 6 ┃┃ 5 ┃ 781┃ 17┃ 6 ┃┃ 6 ┃ 910┃ 24┃ 0 ┃┃ 6 ┃ 910┃ 24┃ 3 ┃┗━━━━┻━━┻━━┻━━━━━┛┗━━━━┻━━┻━━┻━━━━━┛表3 表4┏━━━━┳━━┳━━┳━━━━━┓┏━━━━┳━━┳━━┳━━━━━┓┃表元编号┃货号┃数量┃表元间联系┃┃表元编号┃货号┃数量┃表元间联系┃┣━━━━╋━━╋━━╋━━━━━┫┣━━━━╋━━╋━━╋━━┯━━┫┃ 1 ┃ 618┃ 40┃ 5 ┃┃ 1 ┃ 618┃ 40┃ 5 │ 2 ┃S→┃ 2 ┃ 205┃ 2┃ 1 ┃S→┃ 2 ┃ 205┃ 2┃ 1 │ 0 ┃┃ 3 ┃ 103┃ 15┃ 4 ┃┃ 3 ┃ 103┃ 15┃ 4 │ 6 ┃┃ 4 ┃ 501┃ 20┃ 2 ┃┃ 4 ┃ 501┃ 20┃ 0 │ 3 ┃┃ 5 ┃ 781┃ 17┃ 6 ┃┃ 5 ┃ 781┃ 17┃ 6 │ 1 ┃┃ 6 ┃ 910┃ 24┃ 3 ┃┃ 6 ┃ 910┃ 24┃ 3 │ 5 ┃┗━━━━┻━━┻━━┻━━━━━┛┗━━━━┻━━┻━━┻━━┷━━┛供选择的答案A,B,C,D,E: 1.连续 2.单向链接 3.双向链接 4.不连续 5.循环链接6.树状7.状8.随机9.顺序 10.顺序循环试题3根据其服务对象,常⽤的单处理机的操作系统可分为以下3种类型:1)允许多个⽤户在其终端上同时交互的使⽤计算机的操作系统,称为_A__,通常*采⽤_B__策略为⽤户服务.2)允许⽤户把若⼲个作业提交计算机系统集中处理的操作系统,称为_C__.3)在_D__的控制下,计算机系统能及时处理由过程控制反馈的数据并作出响应.设计_D__时,⾸先要考虑系统的_E__.供选择的答案A,C,D: 1.络操作系统 2.分布式操作系统 3.分时操作系统 * 4.实时操作系统 5.单⽤户操作系统 6.批处理操作系统B,E: 1.可靠性和灵活性 2.实时性和可靠性 3.优先权分配4.时间⽚轮转5.短作业优先6.时间⽚加权分配试题4根据⽂件的内部结构,可以把⽂件分为记录式⽂件和流式⽂件两类.记录式*⽂件是⼀个有相同类型记录的有序集合.流式⽂件内部没有记录概念.最常见的*流式⽂件是字符流⽂件,可看成是_A__的有序集合.⼀般来说⽂件名及其属性可*以收纳在_B__中,以便查找._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.写试题5⼈们在使⽤⾼级程序设计语⾔编程时,⾸先可通过编译程序发现源程序中的*全部_A__及部分_B__.然后可采⽤_C__来发现程序中的运⾏错误和采⽤_D__来确定错误的位置._E__是泛指⽤户在验收中发现的结果于需求不符的错误.供选择的答案A,B,E: 1.符号错误 2.逻辑错误 3.语法错误 4.通路错误5.语义错误6.溢出错误7.设计错误C,D: 1.诊断 2.测试 3.校验 4.排错 5.普查 6.试探试题6 2 3右⾯流程图⽤于找出不定⽅程X+2=Y (1<=x<=100)所有整数解.供选择的答案A,C,D: 1.x:0 2:w:t 3.t:x 4.x:100 5.w:100 6.y:t 7.x:101 8.t:100B,E: 1.x→y 2.x→w 3.Y*Y→w 4.1→w 5.Y*Y*Y→w 6.x*y→w 7.w+1→w试题7⼆进制数1011.101相应的⼗进制数是_A__. ⼗进制数1989的余3代码是_B__.设以N=S1S2.b1b2b3...bk表⽰⼀浮点数的双符号位补码尾数(也称为变形补码,其中S1,S2为双符号位,各Sj,bi均取值0或1).当_C__时,此尾数为规格化数.当运算结果出现_D__时,需进⾏左规;当运算结果尾数出现_E__时,表明尾数溢出,则需进⾏右规.供选择的答案A: 1.9.3 2.11.5 3.11.625 4.11.10B: 1.0001 1001 1000 1100 2.0100 1100 1011 11003.0001 1001 1000 01104.0000 0111 1100 1000C,D,E: 1.S1,S2,b1三者相同 2.S1,S2相同⽽与b1不同 3.S1与S2不同且必须S2=b14.S1与S2不同,⽽不论b1为何值5.S1与b1相同但与S2不同6.S1与b1相同,⽽不论S2为何值试题8由逻辑变量A,B,C构成的多数表决函数的逻辑表达式F=_A__.三个逻辑变量A,B,C的⾮⼀致函数的逻辑表达式F=_B__.━━━━已知有逻辑关系式AB+AB=C,则AC+AC=_C__.有⼀套四机联动系统,当D机运⾏时,A,B,C三机才可运⾏.当A,B,C同时运⾏或其*中A,C两机或B,C两机同时运⾏时,可使⼀指⽰灯F亮.则指⽰灯F亮的逻辑表达式F=_D__.━━━━━化简F=A+ABC+ACD+(C+D)B=_E__.供选择的答案A,B,C: 1.0 2.1 3.A 4.B 5.C 6.A○B+B○C+C○A 7.A○B○C________________________───────────────8.AB·BC·CA 9.AB+BC+CA 10.A+B+C* __D,E: 1.A+CD 2.ABC+D 3.A+B+CD 4.(A+B)CD 5.A+B+CD 6.AB*D试题9⼀个双⾯5英⼨软盘⽚,每⾯40道,每道8个扇区,每个扇区512个字节,则盘⽚总容量为_A__.若该盘驱动器转速为600转/分,则平均等待时间为_B__,数据传送率为_C__.某固定磁头硬盘有16个磁头,每磁道存贮量为62500位,盘驱动器转速为2400转/分则数据传送率为_D__.某台标准9道磁带机,带速为200⼨/秒,存贮密度为1600BPI.磁带记录格式为*每块3200字节,块间间隙为0.5⼨,则其平均数据传送率为_E__.供选择的答案A: 1.160KB 2.320KB 3.640KB 4.1.2MBB: 1.25MS 2.50MS 3.100MS 4.200MSC,D,E: 1.10KB/S 2.40KB/S 3.256KB/S 4.320KB/S 5.5MB/S 6.40MB/S 7.256MB/S 8.320MB/S 试题10从下列叙述中,选出5条正确的叙述,把编号依次写在答卷的A-E栏内.1.在CPU中执⾏算术运算和逻辑运算都是按位进⾏且各位之间独⽴⽆关的.2.在没有设置乘,除法的计算机系统中就⽆法实现乘,除法运算.3.在做浮点运算时,是根据阶码是否溢出来判断最后结果是否溢出的.4.⼤多数个⼈计算机中可配制的内存容量受地址总线位数限制.5.⼤多数个⼈计算机中可配制的内存容量受指令中地址码部分位数的限制.6.可编程逻辑阵列也是主存的⼀部分.7.由组合逻辑电路互连构成的⼀定还是组合逻辑电路.8.可编程的只读存贮器芯⽚不⼀定是可改写的.9.双极型半导体存贮器芯⽚通常⽐⾦属氧化物半导体存贮器芯⽚存取速度快,但*价格也贵.10.磁带上的信息必须定时刷新,否则⽆法长期保存.11.汉字内码为计算机系统内部处理和存贮的形式,它的码长与ASCII码仅有⼀位之差.12.汉字输⼊码可分为⽆重码和有重码两类.国标码,区位码,电报明码等为⽆重*码类码,⽽拼⾳码,⾸尾码等为有重码类码.试题11选出与下列⽂件操作语句关系最密切的应填⼊相应___中的单词,The _A_ statement causes the positioning of a file to be as it whenwas the file was first opened.The _B_ statement disconnects a unit number from a specific file.The _C_ statement is used to transmit data from a file to a program.The _D_ statement is treated only as documentation and is ignored duringthe execution of the program.The _E_ statement assigns a unit number ti a specific file.The answers:A,B,C,D,E: MENT 2.EXECUTE 3.CLOSE 4.READ 5.REWIND 6.OPEN 7.WRITE 8.FORWARD试题12选出应填⼊下⾯⼀段英语中____内的正确答案,把编号写在答卷的对应栏内.The terms FIFO and LIFO refer to two techniques for _A_ with collectionof items to which additions and _B_ are to be made. The acronym FIFO _C_for first-in-first-out and LIFO represents last-in-first-out. Derived frombusiness accounting and investing management _D_,these techniques have found widespread application in computer science. For example, the LIFO technique has been uesd in the parsing tehniques employed by compilers and in the _E_of data.The answers:A,B,C,D,E: 1.producing 2.dealing working 4.searching 5.deletions6.locations7.observations8.notations9.stands 10.represents11.finds 12.replaces试题13* 从下列英语叙述中,选出5条正确的叙述,把编号依次写在答卷的对应栏内.1.The language translator converts the symbolic program into source program.2.The coded program written by a programmer is called an object program.3.COBOL is self-documenting unlike many technical language.4.FORTRAN has high capabilities for performing input/output operations andin handling nonnumeric data.5.Loading is a process through which the information on the diskettes or tapesis read by the input unit and stored in the proper memory location.6.The assemble executes source codes directly by determining the meaning of each statement as it is encounted.7.Magnetic tape uses cylinders for finding data.8.Hexadecimal is used as a shorthand for the internal codes.9.Another name of diskette is floppy disk.10.An IF-THEN-ELSE selection technique can never br part of a loop.11.The most popular language for scientific computing is FORTRAN.12.It is much easier to access data in a file than in a data base.试题17积分和微分是两种分析运算,它们都是⽤_A_来定义的.数值积分和数值微*分可归结为函数值的_B_,从⽽使计算过程可以在计算机上完成.处理数值积分和数值微分的基本⽅法是_C_.⽜顿求积公式中节点间距离是_D_的,⽽⾼斯*公式中节点间距离是_E_的.供选择的答案A,B: 1.四则运算 2.导数运算 3.函数运算 4.极限运算 5.极数运算 6.逻辑运算C: 1.逼近法 2.反幂法 3.消去法 4.变换法D,E: 1.递增 2.递减 3.等距 4.有极数规律 5.⾮上述规律试题18从下列叙述中,选出5条正确的叙述,把编号依次写在答卷的A-E栏内.下⾯叙述中E(X)和D(X)分别是随机变量X的期望值和均平⽅值.1.事件A和事件B不相容的充要条件是P(A*B)=0.2.若事件A 和 B相互独⽴,则P(A*B)=0和P(A+B)=P(A)+P(B).3.掷两个匀称的(6点)骰⼦,则P(点数之和=2)=1/(6+6).24.若X的概率密度函数服从正态分布N(µ,σ),则 E(x)=µ,D(x)=σ.5.记φ(x)为N(0,1)的分布函数,则φ(x)=φ(-x).6.设x服从普阿松分布,则E(x)=D(x).2 27.对任意随机变量X,都有E(X)=(E(X))+D(X).8.D(x)=E(x-E(x)).9.若随机变量x,y独⽴,则D(x-y)=D(x)-D(y).10.设x1,x2,...,xn 为母本x的随机样本,g(x1,x2,...,xn)为⼀连续函数,则g(x1,x2,...xn)*为⼀统计量.1 n 2 211.样本均⽅差Dn=───Σ(Xi-E(X))是总体均⽅差σ的⽆偏估计.n-1 i=112.参数的似然估计值必.试题19考虑由甲⼄两⽅进⾏的零和对策问题,设它们采⽤的策略都是使⾃⼰的*的损失最⼩,这常被称之为_A_准则.现给出甲的得分如表1所⽰.由该表可见,我*们⽆法找到__B__,因此我们转向使⽤__C__策略来求解这⼀问题.通过化简可得*甲的得分表如表2所⽰.由此可得甲的决策是__D__,此时甲的期望分是__E__.┏━━━┯━━━━━━━━━━━━━━┓┏━━━┯━━━━━━━┓┃│⼄选择的对策┃┃│⼄选择的对策┃┃├──┬──┬──┬──┬──┨┃├───┬───┨┃│ 1' │ 2' │ 3' │ 4' │ 5' ┃┃│ 1' │ 2' ┃┠─┬─┼───┼───┨┃甲│1 │ 3 │ 4 │ 0 │ 3 │ 0 ┃┃甲│││┃┃├─┼──┼──┼──┼──┼──┨┃选│3 │ 7 │ 3 ┃┃选│2 │ 5 │ 0 │ 2 │ 5 │ 9 ┃┃择│││┃┃├─┼──┼──┼──┼──┼──┨┃的├─┼───┼───┨┃择│3 │ 7 │ 3 │ 9 │ 5 │ 9 ┃┃对│││┃┃├─┼──┼──┼──┼──┼──┨┃策│4 │ 4 │ 6 ┃┃对│4 │ 4 │ 6 │ 8 │ 6 │ 6 ┃┃│││┃┃├─┼──┼──┼──┼──┼──┨┗━┷━┷━━━┷━━━┛┃策│5 │ 6 │ 3 │ 8 │ 3 │ 3 ┃┗━┷━┷━━┷━━┷━━┷━━┷━━┛供选择的答案A,B,C:①②最⼩③最⼩最⼩④最⼩⑤鞍点⑥极点⑦拐点⑧零点⑨单纯⑩混和⑾随机⑿复合D:设α=(α1,α2,α3,α4,α5)为甲选择对策1,2,3,4,5的概率;设β=(β1,β2,β3,β4,β5)为⼄选择对策1',2',3',4',5'的概率.①α=(0,0,0,1,0) β=(1,0,0,0,0)②α=(0,0,3/5,2/5,0) β=(3/5,2/5,0,0,0)③α=(0,0,1/2,1/2,0) β=(1/4,3/4,0,0,0)④α=(0,0,1/3,2/3,0) β=(1/2,1/2,0,0,0)E:① 5 ②5,5 ③5,8 ④9试题20如何抑制⼲扰是计算机数据测量中的重要问题,通常采⽤具有差分输⼊的运*算放⼤器作为输⼊级是为了克服___A___型⼲扰.为了提⾼测量中的信号/噪声⽐,常采⽤⾼的采样率和滑动平均法对近邻的N*个数据平均.若测量中包含的是与信号不相⼲的随机噪声,则可期望⽤此⽅法使*信号/噪声⽐为原来的___B___倍.如果除掉值和最⼩值然后再求平均,则可*提⾼抑制___C___型噪声的能⼒.我们还可以使⽤数字滤波去除噪声.设Yn和Xn分别为输出和输⼊序列,a>0和b>0是系数,则Y(n)=aX(n)+bY(n-1)是___D___型滤波,Y(n)=aX(n)-bY(n-1)是___E___供选择的答案A,C:①电磁②交流③直流④脉冲⑤共模⑥串模⑦地线⑧相关B:① N ②N ③N ④N/2D,E:①低通②⾼通③带通④带阻下午试题试题⼀[说明]流程图1.1实现了⼀个将⼀组⽆序数列a1,a2,...,an排成递增序列的算法.该算法在s-1到r(初值为1到n)的区间内,先冒泡后进⾏排序,直到该区间为空.图中变量K⽤来指出⼀次冒泡或下沉后a1--ak或ak--an已排序.试题3阅读下列程序说明和PASCAL程序,把应填⼊其中_______处的字句,写在答卷的对应栏内.[程序说明]本题给出的⼦程序⽤来寻找第⼀个均出现在三个整数链表中的相同整数.假定在调⽤该⼦程序前,这三个整数链表已按从⼩到⼤的次序排序.有关的类型定义如下: type pt=^elem;elem=recordint:integer;link:ptend;[程序]procedure lookint (f1,f2,f3:pt; var found:boolean; var val:integer);var exit:boolean;begin found:=false;while ____________ and not found dobeginif __________________then f1:=f1^.linkelse if _______________then f2:=f2^.linkelse found:=true;if foundthen begin found:=false; exit:=true;while (f3<>nil) and not found and exit doif f3^.int=f1^.intthen found:=trueelse if ___________________then f3:=f3^.linkelse begin _______________;exit:=falseendendend;if found then val:=f1^.intend;试题7[程序说明]本⼦程序⽤来建⽴⼀个已知⽂件的索引⽂件.建⽴索引的关键字段名为key.设有类型:seqelement=record ..., key:simpletype, ... end;tmpelement=record {⼯作⽂件的成分类型}key : simpletype; {存贮关键字值}no : integer {对应的已知⽂件成分的序号}end;tseqfile = file of seqelement; {已知⽂件的类型}tindxfile = file of integer; {索引⽂件类型}其中 simpletype 是某简单顺序类型名.为建⽴索引⽂件,⼦程序引⼊⼀个数组a与两个⼯作⽂件g,h.建⽴索引⽂件的⽅法是:⾸先重复执⾏以下步骤,直⾄已知⽂件读完:1. 从已知⽂件读出多⾄100个记录,将记录中关键项的值及该记录的序号送到数组a;2. 对a按关键字值从⼩到⼤排序;3. 将a与⽂件g(或h)合并于⽂件h(或g).合并时,使⽂件h(或g)是按关键字值排序的.然后由⽂件h(或g)⽣成索引⽂件.[程序]procedure indexed (var seqfile : tseqfile; var index file : tindxfile);const arsize = 100;type tmparray = array [1..arsize] of tmpelement;tmpfile = file of tmpelement;var a : tmparray;g,h : tmpfile;n,recno : integer;s : boolean;procedure sort(var a : tmparray; n : integer); {将数组a的前n个元素按key递增排序,本过程的过程体省略}procedure combi(var f1,f2 : tmpfile); {将⽂件f1与数组a按关键字值从⼩到⼤合并于⽂件f2}var i,j : integer;begin i:=1; reset(f1); rewrite(f2);while ________________ dobeginif f1^.key <= a[i].key thenbegin f2^:=f1^; get(f1) endelsebegin ___________ ; __________ end;put (f2);end;while not eof(f1) dobegin f2^:=f1^; get(f1); put(f2) end;for j:= i to n dobegin f2^:=a[j]; put(f2) endend;procedure gindex (var f:tmpfile);begin rewrite (indexfile); reset(f);while not eof(f) dobegin indexfile^:=f^.no;put (indexfile); get(f)endend;begin reset(seqfile); recno:=0;s:=true;repeat n:=0 ;while ____________ dobegin n:=n+1; a[n].key:=seqfile^.key;recno:=recno+1;a[n].no:=recno;get(seqfile)end;sort(a,n);if s then combi(g,h)else combi(h,g);_______________________until eof (seqfile);if ________________ then gindex(g)else gindex(h)end;试题11[程序说明]本程序能从1⾄n(n<1000)的⾃然数中取r个数的所有组合,并按指定的格式输出其结果.例如,n=5,r=3时,共有10种组合(见下⾯左边列表),⽽程序将按下⾯右边列表形式输出(每⼀⾏前有⼀空格).10种组合程序输出形式combinations:1,2,3 1 2 31,2,4 41,2,5 51,3,4 3 41,3,5 51,4,5 4 52,3,4 2 3 42,3,5 52,4,5 4 53,4,5 3 4 5[程序]program comnr(input,output);var n,r:integer;blank:boolean;proecdure combination(s,j:integer);var i:integer;beginfor i:= _____________ to n-j+1 dobeginif ____________ then write (' ':______________*3+1); write (i:3); blank:=false;if ___________________ thencombination (______________)else beginwriteln;______________________endendend;begin writeln('ENTER N,R.');readln(n,r); blank:=true;writeln('combinations:');combination(1,r)end.。
软考程序员历年真题重点习题库及答案习题1一.单选题1.计算机中数据的表示形式是A.八进制B.十进制C.二进制D.十六进制2.硬盘工作时应特别注意避免A.噪声B.震动C.潮湿D.日光3.针式打印机术语中,24针是指A.24x24点阵B.信号线插头有24针C.打印头内有24x24根针D.打印头内有24根针4.下面列出的四种存储器中,易失性存储器是A.RAMB.ROMC.PROMD.CD-ROM5.办公自动化是计算机的一项应用,按计算机应用的分类,它属于A.科学计算B.实时控制C.数据处理D.辅助设计6.I/O接口位于A.总线和设备之间B.CPU和I/O设备之间C.主机和总线之间D.CPU和主存储器之间7.计算机硬件能直接识别和执行的只有A.高级语言B.符号语言C.汇编语言D.机器语言8.具有多媒体功能的微型计算机系统中,常用的CD-ROM是A.只读型大容量软盘B.只读型光盘C.只读型硬盘D.半导体只读存储器9.微机中1K字节表示的二进制位数是A.1000B.8x1000C.1024D.8x102410.下列字符中,ASCII码值最小的是A.aB.AC.xD.Y11.Windows98操作系统是一个A.单用户多任务操作系统B.单用户单任务操作系统C.多用户单任务操作系统D.多用户多任务操作系统12.把Windows98的窗口和对话框作一比较,窗口可以移动和改变大小,而对话框A.既不能移动,也不能改变大小B.仅可以移动,不能改变大小C.仅可以改变大小,不能移动D.既能移动,也能改变大小13.在Windows98中,"任务栏"的作用是A.显示系统的所有功能B.只显示当前活动窗口名C.只显示正在后台工作的窗口名D.实现窗口之间的切换14.在Word的编辑状态,执行编辑菜单中"复制"命令后A.被选择的内容被复制到插入点处B.被选择的内容被复制到剪贴板C.插入点所在的段落内容被复制到剪贴板D.光标所在的段落内容被复制到剪贴板15.在Word中"打开"文档的作用是A.将指定的文档从内存中读入,并显示出来B.为指走的文档打开一个空白窗口C.将指定的文档从外存中读入,并显示出来D.显示并打印指走文档的内容16.Word的"文件"命令菜单底部显示的文件名所对应的文件是A.当前被操作的文件B.当前已经打开的所有文件C.最近被操作过的文件D.扩展名是.doc的所有文件17.在Word的编辑状态,执行编辑命令"粘贴"后A.将文档中被选择的内容复制到当前插入点处B.将文档中被选择的内容移到剪贴板C.将剪贴板中的内容移到当前插入点处D.将剪贴板中的内容拷贝到当前插入点处18.在Word的编辑状态,进行字体设置操作后,按新设置的字体显示的文字是A.插入点所在段落中的文字B.文档中被选择的文字C.插入点所在行中的文字D.文档的全部文字19.OSI(开放系统互联.参考模型的最低层是A.传输层B.网络层C.物理层D.应用层20.存储400个24x24点阵汉字字形所需的存储容量是A.255KBB.75KBC.37.5KBD.28.125KB参考答案:1-10 CBDAC ADBDB11-20 ABDBC CDBCD21.下面是关于解释程序和编译程序的论述,其中正确的一条是A.编译程序和解释程序均能产生目标程序B.编译程序和解释程序均不能产生目标程序C.编译程序能产生目标程序而解释程序则不能D.编译程序不能产生目标程序而解释程序能22.下面是与地址有关的四条论述,其中有错的一条是A.地址寄存器是用来存储地址的寄存器B.地址码是指令中给出源操作数地址或运算结果的目的地址的有关信息部分C.地址总线上既可传送地址信息,也可传送控制信息和其他信息D.地址总线上除传送地址信息外,不可以用于传输控制信息和其它信息23.下列四个不同数制表示的数中,数值最大的是A.二进制数11011101B.八进制数334C.十进制数219D.十六进制数DA24.设WlndowS98桌面上已经有某应用程序的图标,要运行该程序,可以A.用鼠标左键单击该图标B.用鼠标右键单击该图标C.用鼠标左键双击该图标D.用鼠标右键双击该图标25.Windows98中的"剪贴板"是A.硬盘中的一块区域B.软盘中的一块区域C.高速缓存中的一块区域D.内存中的一块区域26.下面是关于Windows98文件名的叙述,错误的是A.文件名中允许使用汉字B.文件名中允许使用多个圆点分隔符C.文件名中允许使用空格D.文件名中允许使用竖线("|")27.当选定文件或文件夹后,不将文件或文件夹放到"回收站"中,而直接删除的操作是A.按Delete(Del.键B.用鼠标直接将文件或文件夹拖放到"回收站"中C.按Shift+Delete(Del.键D.用"我的电脑"或"资源管理器"窗口中"文件"菜单中的删除命令28.在Windows98中,不能进行打开"资源管理器"窗口的操作是A.用鼠标右键单击"开始"按钮B.用鼠标左键单击"任务栏"空白处C.用鼠标左键单击"开始"菜单中"程序"下的"Windows资源管理器"项D.用鼠标右键单击"我的电脑"图标29.在使用Windows98的过程中,若出现鼠标故障。
2016年计算机软件水平考试程序员练习试题2 True●下列微软Office软件中,可以发送或阅读电子邮件的是True (1)True。
True(1) A.Outlook ExpressTrue B。
AccessTrue C.ExcelTrue D.werint●在Windows操作系统中,将某文件夹下的MP3文件拖到正在播放的WindowsMedia Player上,会看到光标下方出现一个带边框的小号,放开鼠标,这时会True (2)True。
True(2) A.Windows Media Player 没反应,继续播放原文件True B.弹出对话框,非法操作True C.播放该MP3文件True D.同时播放两个文件●在Windows操作系统中,能够在某一程序界面的不同控件间切换的是True (3)True .True(3) A.AltTabTrue B。
TabTrue C.Alt CTrue D.Ctrl Tab●下面面向对象方法中的叙述,不正确的是True(4)True。
True(4)A。
键盘、鼠标、通信端口、网络等设备一有变化,就会产生TrueB.操作系统不断向应用程序发送,但应用程序不能向操作系统发送True C.应用程序之间可以相互发送True D.发送与接收的通信机制与传统的子程序调用机制不同●在下列的选项中,True (5)True 能申请专利。
True(5)A。
游戏在线的游戏规则True B.联众中新的及时通信协议TrueC.永动机True D。
陈景润证明的歌德猜想●软件开发的螺旋模型综合了瀑布模型和演化模型的优点,还增加了True (6)True 。
采用螺旋模型时,软件开发沿着螺线自内向外旋转,每转一圈都要对True (7)True进行识别和分析,并采取相应的对策.螺旋线第一圈的开始点可能是一个True(8)True。
从第二圈开始,一个新产品开发项目开始了,新产品的演化沿着螺旋线进行若干次迭代,一直运转到软件生命期结束。
历年计算机软考程序员笔试真题及答案试题一阅读下列说明、流程图和算法,将应填入__(n)__处的字句写在答题纸的对应栏内.[流程图说明]下面的流程图用N—S盒图形式描述了数组A中的元素被划分的过程.其划分方法是:以数组中的第一个元素作为基准数,将小于基准数的元素向低下标端移动,而大于基准数的元素向高下标端移动.当划分结束时,基准数定位于A[i],并且数组中下标小于i的元素的值均小于基准数,下标大子i的元素的值均大于基准数。
设数组A的下界为low,上界为high,数组中的元素互不相同。
例如,对数组(4,2,8,3,6),以4为基准数的划分过程如下:[算法说明]将上述划分的思想进一步用于被划分出的数组的两部分,就能够对整个数组实现递增排序。
设函数int p(int A[],int low,int high)实现了上述流程图的划分过程并返回基准数在数组A中的下标。
递归函数void sort(int A[],iht L,int H)的功能是实现数组A中元素的递增排序。
[算法]void sort(int A[],iht l,int H) {if ( L试题二阅读下列函数说明和C函数,将应填入__(n)__处的字句写在答题纸的对应栏内。
[函数2.1说明]函数palindrome(chars[])的功能是:判断字符串s是否为回文字符串,若是,则返回0,否则返回-1。
若一个字符串顺读和倒读都一样时,称该字符串是回文字符串,例如:“LEVEL”是回文字符串,而“LEVAL”不是。
[函数2.1]int palindrome(char S[]){ char *pi,*pj;pi=S;pj=s+strlen(S)-1:while ( pi [函数2.2说明]函数f(char *str,char del)的功能是;将非空字符串str分割成若干个子字符串并输出,del表示分割时的标志字符。
例如若str的值为“33123333435”,del的值为‘3’,调用此函数后,将输出三个子字符串,分别为“12”、“4”和“5”。
历年计算机软考程序员选择真题及答案(21)A.连接B.投影C.选择D.包括●若计算机系统中的进程在“就绪”、“运行”和“等待”三种状态之间转换,进程不可能出现__(20)__的状态转换。
(22)A.“就绪”→“运行”B.“运行”→“就绪”C.“运行”→“等待”D.“就绪”→“等待”●若内存采用固定分区管理方案,在已分配区可能会产生未用空间,通常称之为_(23)__。
(23)A.废块B.空闲页面C.碎片D.空闲簇●在虚拟分页存储管理系统中,若进程访问的页面不在主存,且主存中没有可用的空闲块时,系统正确的处理顺序为_(24)__。
(24)A.决定淘汰页→页面调出→缺页中断→页面调入B.决定淘汰页→页面调入→缺页中断→页面调出C.缺页中断→决定淘汰页→页面调出→页面调入D.缺页中断→决定淘汰页→页面调入→页面调出●系统软件是__(25)__的软件.(25)A.向应用软件提供系统调用等服务B.与具体硬件逻辑功能无关C.在应用软件基础上开发D.并不具体提供人机界面●在操作系统中,SPOOLING技术是一种并行机制,它可以使__(26)__。
(26)A.不同进程同时运行B.应用程序和系统软件同时运行C.不同的系统软件同时运行D.程序的执行与打印同时进行●在常用的字处理软件中,选中文本块后,按下Ctrl键再拖曳鼠标,可以__(27)__;直接用鼠标拖曳已选定的文本,可以__(28)__。
(27)A.复制选中的文本B.移动选中的文本C.选中一个段落D.选中一个矩形区域中的文本(28)A.复制选中的文本B.移动选中的文本·C.选中一个段落D.选中一个矩形区域中的文本●通过设置文件的__(29)__,可以使其成为“只读”文件。
(29)A.类型B.格式C.属性D.状态●办公自动化软件一般应用于__(30)__。
(30)A.科学计算B.实时控制C.信息管理D.辅助设计●Windows“回收站”占用的是__(31)__中的空间.(31)A.主存B.软盘C.光盘D.硬盘●软件的复杂性与许多因素有关。
试题⼀(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)__次。
历年计算机软件水平考试程序员部分真题试题1A.为了提高计算机的处理机和外部投备的利用率, •把多个程序同时放入主存储崐器,在宏观上并行运行。
B.把一个程序划分成若干个可同时执行的程序模块的设计方法。
C.多个用户在中端设备上以交互方式输入、排错和控制其程序的运行。
D.由多台计算机组成的一个系统。
这些计算机之间可以通过通信来交换信息;互崐相之间无主次之分; 它们共享系统资源; 程序由系统中的全部或部分计算机协同执行。
管理上述计算机系统的操作系统。
E.有一类操作系统的系统响应时间的重要性超过系统资源的利用率, •它被广泛崐地应用于卫星控制、导弹发设、飞机飞行控制、飞机订票业务等领域。
供选择的答案A~E: (1)分时操作系统(2)实时操作系统(3)批处理操作系统(4)网络操作系统(5)分不式操作系统(6)单用户操作系统(7)多重程序设计(8)多道程设计(9)并发程序设计试题2(1)顺序存储方式只能用于存储线性结构。
(2)顺序存储方式的优点是存储密度大, 且插入、删除运用算效率高。
(3)链表的每个结点中都恰好包含一个指针。
(4)散列法存储的基本思想是由关键码的值诀定数据的存储地址。
(5)散列表的结点中只包含数据元素自身的信息, 不包含任何指针。
(6)负载因子(装填因子) 是散列法的一个重要参数, 它反映散列表的装满程度。
(7)栈和队列的存储方式既可是顺序方式, 也可是链接方式。
(8)用二叉链表法(llink -- rlink法) 存储包含n 个结点的二叉树, 结点的2n个指针区域中有n+1 个为空指针。
(9)用相邻矩阵法存储一个图时, 在不考虑压缩存储的情况下, •所占用的存储空间崐大小只与图中结点个数有关, 而与图的边数无关。
(10) 邻接表法只能用于有向图的存储, •而相邻矩阵法对于有向图和无向图的存储都适用。
试题3使用_ A_ 能阅读和修改文本文件; __B__能帮助别人们找到程序中的出错位置。
检查计算机各部件,报告故障信息的是__C__。
在支持开放策略的操作系统中, 提供崐了各种可选的配置相应的目标程序模块, 用户可按需要选择必要选择必要的程序和设置参数, 也可以加入自行开发的新添设备的驱动程序的目标模块, 通过系统__D_崐形成所需要的操作系统。
计算机接通电源后,往往先执行一段通常存ROM中的__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某顺序存储的表格,其中有90, 000个元素,已按关键项的植的上升顺序排列。
现假定对各个元素进行查的概率是相同的, 并且各个元素的关键项的值皆不相同。
用顺序查找法查找是,平均比较次数约为_a_,比较次数为_b_。
现把90,000个元素按排列顺序划分成若干组,使每组有g个元素(最后崐一组可能不足g个)。
查找时,先从头一组开始,通过比例各组的最后一个元素的崐关键项的值,找到欲查找的元素所在的组,然后再用顺序查找找到欲找的元素。
在崐这种查找法中,使总的平均比较次数最小的_c_,此时的平均比较次数是_d_。
当g的值大于等于90,000时,此方法的查找速度接近于_e_。
供选择的答案A、B:①25.000②30,000③45,000④90,000C、D:①100②200③300④400E:①快速分类法②斐波那契查找法③二分法④顺序查找法试题5为了提高数据的可靠性,决定在7位数据的前面(左面)加一个偶校验位,使崐8位中的1的个数为偶。
十六进制的4F和3C加偶校验位后分别是_a_和_b_。
现假定每个数据最多只有一位出错,则D5,F4,3A中出错的数据是_c_。
现假定以3个8位数据为单位加垂直偶校验位,即增加一个8位数据,使4个崐8位数据的对应位的1的个数为偶数。
对于十六进制的CF,D5和78,,所增加的一个8位数据是_d_。
对于十六进制的25,4F和_e _,所增加的一个8位数据是3C。
供选择的答案A、B、D、E:①F2②56③3C④75⑤CF⑥62⑦3A⑧BF⑨4F⑩DCC:①D5②F4③3A④D5和F4⑤D5和3A⑥F4和3A试题6考虑具有如下性质的二叉树:除叶子结点外,○n1 崐每个结点的值都大于其左子树上的一切结点的值,/\崐并小于等于其右子树上的一切结点的值。
○n2 ○n3现把9个数1,2,3,4…8,9填入右图/\\所示的二叉树的9个结点中,并使之具有上述性质○n4 ○n5 ○n6崐此时,n1的值是_a_,n2的值是_b_,n9•的/\\崐值是_c_。
现欲把√ ̄10•放入此树并使该树保持○n7 ○n8 ○n9 崐前述性质,增加的一个结点可以放在_g_或_e_。
供选择的答案A~C:①1②2③3④4⑤5⑥6⑦7⑧8⑨9D、E:①N1下面②N8下面③N9下面④N6下面⑤N1与N2之间⑥N2与N4之间⑦N5与N9之间⑧N3与N6之间试题7假设一个十六位机的某存贮单元存放着数1101101101001000,崐求该数在下列表示法下所代表的含义(若为小数时,4舍五入后保留小数点后六位):①作为原码表示十进制有符号整数(其中位为符号位)时,其值为__a__。
②若沿用大写英文字母A到V来记录32进制数,其表示的相应32进制正整崐数为_b_。
③若采用定点数记数法(原码,其位为符号位,小数点在最左面),其崐对应的十进制小数为_c_。
④若采用以下浮点数记数法15141211100┏━━━┳━━━━━━┳━━━┳━━━━━━━━━━━━━━━┓┃阶符┃阶码┃尾符┃尾数┃┗━━━┻━━━━━━┻━━━┻━━━━━━━━━━━━━━━┛阶码用移码表示, 底数为2;尾数用码表示时, 该数对应的十进制数为__D__。
⑤该数的低字节若视为ASCII 码, 所代表的字符为__E__。
供选择的答案A: (1)--55510 (2)--23368 (3)--18762 (4)56136B: (1)1KP8 (2)1MQ8 (3)DB48 (4)1IAAC: (1)--0.286865 (2)--0.713135 (3)--0.572571 (4)0.233685 D: (1)--13.125 (2)--0.073735 (3)--13.421875 (4)--18.875E: (1)J (2)A (3)H (4)h试题8从供选择的答案中选出应填入下述关于计数器的叙述中─────内的正确答崐案,把编号写在答卷的对应栏内。
下图是一个由三个D型触发器构成的非标准计数器。
(D型触发器有如下性质:每崐来一个时钟脉冲CK,就将触发器D输入端的状态送入该触发器。
Q端反映的就是触发崐器的状态,而Q端则是其反映状态。
)S3 S2 S1│┌──┐┌──┤┌──┐┌──┤┏┷━━━━━┷┓││┏┷━━━━┷━┓││┏┷━━━━━━┓┃Q Q'┃││┃Q Q' ┃││┃Q Q' ┃┃D ┃││┃D ┃││┃D ┃┗┯━━━━━┯┛││┗┯━━━━┯━┛││┗┯━━━━━┯┛CK──┼─────┴──┼┼──┼────┴──┼──┼──┼─────┘┏━┷━┓││┏━┷━┓││┏━敁┿敋━┓┗┯━┯┛与门││┗┯━┯┛与门││┗┯┷┯┛或门│└───────┼┘││└──┼─┘│└─────────┼──┼─┴─────────┘│└──┴───────────────┘若初始状态为S3S2S1,则时钟脉冲CK到来后依次得到的下五个状态为:__a__ __b__ __c__ __d__ __e__供选择的答案A─E:①000②001③010④011⑤100⑥101⑦110⑧111试题9一般情况下,指令由__a__和操作数地址码两部分组成。
•利用堆栈进行运算的崐指令可以不设置__b__。
浮点运算指令对用于__c__的计算机是十分必要的,•而十进制运算指令对有大崐量I/O数据的用于__d__的计算机更为合适。
移位指令属于__e__类指令。
供选择的答案A、B:①指令码②地址码③操作码④校验码C、D:①事务处理②科学计算③工业控制④辅助教学E:①输入/输出②传送③运算④控制试题10从供选择的答案中选出应填入下述关于磁盘的叙述中__内的正确答案,把编崐号写在答卷的对应栏内。
某磁盘格式化为24扇区和20磁道。
该盘能按需要选择顺时针旋转。
各种操崐作执行时间如下:盘旋转一圈时间=360ms读一块数据时间=1ms该盘上存有三个文件:文件A--在磁道6、扇区1占有2块文件B--在磁道2、扇区5占有5块文件C--在磁道5、扇区3占有3块那么,该盘的平均等待时间最接近于_A_ms,平均搜索时间最接近于_B_m崐s。
若磁头移动和盘转动不同时进行,并且磁头初始位置在磁道0,扇区0,以顺崐序CBA读出上述三个文件,总的时间接近于_C_ms。
同样初始位置情况下,崐读出上述三文件的最短时间接近于_D_ms。
此时文件读出顺序为_E_。
A-D:①2.3 ②5 ③7.5 ④15 ⑤50⑥75 ⑦90 ⑧105 ⑨119 ⑩169E:①ABC②ACB③BAC④BCA⑤CAB试题11从供选择的答案中选出应填入下列英语文句中__内的正确答案,把编号写在崐答卷的对应栏内。
Software products may be _A_ into four basic types: application progr崐ams, programming language processors,operating systems, and system util崐ities.Application programs atr prograns that _B_ useful tasks such as solvi崐ng statistical problems, or keeping your company's books.Programming language processors are programs that _C_ the use if a co崐mputer language in a computer system. They are tools for the developmen崐t of application programs.Operation systems are programs that _D_ the system resources and enab崐le you to run application programs.System utilities are special programs that _E_ the usefulness of or 崐add capabilities to a computer.供选择的答案A-E:①manage ②perform ③support ④reduce⑤divided ⑥enhance ⑦implemented ⑧introduce⑨ranked ⑩run试题12从供选择的答案中选出应填入下列英语文句中__内的正确答案,把编号写在崐答卷的对应栏内。