历年计算机软件水平考试程序员部分真题.doc
历年计算机软考程序员重点真题及答案
历年计算机软考程序员重点真题及答案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。
历年计算机软件水平程序员部分考试真题.doc
历年计算机软件水平程序员部分考试真题试题1在高级语言中，子程序调用语句中的＿Ａ＿在个数、类型、顺序方面都要与子程序说明中给出的＿Ｂ＿相一致。
用高级语言编写的程序经编译后产生的程序叫＿Ｃ＿。
用不同语言编写的程序产生＿Ｃ＿后，可用＿Ｄ＿连接在一起生成机器可执行的程序。
在机器里真正执行的是＿Ｅ＿。
供选择的答案Ａ，Ｂ：①实际参数②条件参数③形式参数④局部参数⑤全局参数Ｃ～Ｅ：①源程序幕②目标程序③函数④过程⑤机器指令代码⑥模块⑦连接程序⑧程序库试题2在关系数据库模型中，通常可以把＿Ａ＿称为属性，其值称为属性值，而把＿Ｂ＿称为关系模式。
常用的关系运算是关系代数和＿Ｃ＿。
在关系代数中，对一个关系投影操作以后，新关系的元组个数＿Ｄ＿原来关系的元素个数。
用＿Ｅ＿形式表示实体类型和实体间联系是关系模型的主要特征。
供选择的答案Ａ：①记录②基本表③模式④字段Ｂ：①记录②记录类型③元组④元组集Ｃ：①集合代数②逻辑演算③关系演算④集合演算Ｄ：①小于②小于或等于③等于④大于Ｅ：①指针②链表③关键字④表格试题3①用P、V 操作可以解决互斥与同步问题。
②只要同一信号量上的P、V 操作成对地出现，就可以防止引起死锁。
③进程之间因为竞争资源可能会引进死锁。
死锁的检测与修复以及死锁的避免策略是对付死锁的主要办法。
但是前一种方法所付出的代价要更大。
④在一个单处理机中，最多只能允许有两个进程处于运行状态。
⑤批处理系统不允许用户随时干预自己程序的运行。
⑥如果一个进程正在等待使用处理机，同时除CPU•以外其它运行条件已满足，则称该进程为就绪状态。
⑦资源的静态分配就是作业需要的所有资源都得到满足后才投入运行，而且在作业生存期间始终为该作业所占有。
⑧虚存就是把一个实存空间变为多个用户内存空间分配给用户作业使用，使得每个用户作业都感到好像自己独占一个内存。
⑨为提高计算机处理器和外部设备的利用率，把多个程序同时放入主存储器内，使处理器和外部设备能并行执行，从而提高资源利用率。
历年计算机软考程序员部分笔试真题
历年计算机软考程序员部分笔试真题试题一(15分)阅读下列对线性表操作的3个子列程的流程图,选答案填入A-E [ 说明]在主存储器中有一个右图所示的表格结构,表格的每个元素由值(V)和指针(P)两部分组成,在表格中以链接方式存放着一个线性表(LINEAR LIST) L,它的第一个元素的位置放在LP中.表格中全部空闲元素也链接成一个线性表E,它的第一个元素位置存放在cp中两个线性表最後壹个元素指针全是0(1)子例程ENTER(U,M) (2)子例程FIND在线性表L 中位于M 从线性表L中找出第一从至少有两个元素的线(M0)处的元素之后插个其值为U的元素,把位置性表L中删除紧接在位置M入一个以U为值的结点. 放入M. 没有以U为值的元之后的一个元素. 把删除素时,把M置为O. 的元素放进线性表E中.供选答案A,B,C,D,E:(1)M->P(M) (2)P(M)->M (3)P(M)->P(I) (4)P(I)->P(M)(5)CP->P(I)(6)P(I)->CP (7)I->CP (8)CP->I (9)I->P(M) (10)P(M)->I试题二(15分)[程序的说明]本程序输入字符序列,直到26个大写字母均出现为止.程序输出已输入的字符的总个数和各大写字母首次输入时的序号,对于最现出现的五个不同大写字母还要输出它们在已输入序列中出现的次数.PROGRAM ALPHABET (INPUT,OUTPUT);VAR C:CHAR; N,M:INTEGER;S,SL:____________ ;p,g:array ['A'..'Z'] of integer;begins:=______________ ; sl:=[]; n:=0 ; _____________;for c:= 'A' to 'Z' dobegin g[c]:=0; p[c]:=0 end;reprat read (c);____________;if ________ thenbegin s:=s-[c]; p[c]:=n;IF m0 then write(g[c]:8);endend.试题三(20 分)[程序说明] 本程序按照学生学号的顺序输入学生的成绩,按照分数从高到低的顺序输出学生的名次,该名次的分数,同一名次的人数和学号(每行最多输出10个学号).程序中用MARK和NO分别表示学生分数和学号.PROGRAM exam(input,output);const m=1000;type st=recordmark:0..100;no:integerend;sttype=array [1..m] of st;var a:sttype; q,i,j,k,p,w,n:integer; b:boolean;procedure sorter (var a:sttype; n:integer);var i,j:integer; w:st; b:boolean;begin b:=true; i:=1 ;while (ibegin b:=false;for j:=n downto ___ doif __________ thenbegin w:=a[j-1] ; a[j-1]:=a[j];a[j]:=w; ________end;i:=i+1;endend;begin read(n);if nm2.signthen if_____________________then r:=gt else r:=ltelse if m1.sizem2.sizethen if ______________________________________ then r:=gt else r:=ltelse if m1.sign=plusthen _______________________________else _______________________________end;。
历年计算机软件水平考试程序员部分真题
历年计算机软件水平考试程序员部分真题试题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__。
历年计算机软考程序员考试部分程序真题.doc
历年计算机软考程序员考试部分程序真题【程序】#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__.。
历年计算机软考程序员部分真题及答案.doc
历年计算机软考程序员部分真题及答案●在Windows操作系统中，"回收站"可以恢复_(1)_上使用键删除文件或文件夹。
在"我的电脑"窗口中，如果要整理磁盘上的碎片，应选择磁盘"属性"对话框_(2)_选项卡。
使用"资源管理器"时，_(3)_，不能删除文件或文件夹。
（1）A.软盘B.硬盘C.U盘D.软盘或硬盘（2）A.常规B.硬件C.共享D.工具（3）A.在驱动器或文件夹窗口中，选择要删除的文件并单击退格键B.在驱动器或文件夹窗口中，选择要删除的文件同时按下+键C.在要删除的文件或文件夹上单击鼠标右键，选择"删除"。
D.用鼠标直接拖动选中的文件夹到"回收站"。
●在以下关于电子邮件的叙述中，“_(4)_”是不正确的。
（4）A.打开来历不明的电子邮件附件可能会传染计算机病毒B.在网络拥塞的情况下，发送电子邮件后，接收者可能过几个小时后才能收到C.在试发电子邮件时，可向自己的Email邮箱发一封电子邮件D.电子邮箱的容量指的是用户当前使用的计算机上，分别给电子邮箱的硬盘容量●某数值编码为FFH，若它所表示的真值为－127，则它是用_(5)_表示的；若它所表示的真值为－1，则它是用_(6)_表示的。
（5）A.原码B.反码C.补码D.移码（6）A.原码B.反码C.补码D.移码●用定点补码表示纯小数，采用8位字长，编码10000000表示的十进制数是_(7)_。
（7）A.0 B.－1 C.＋1 D.128●假设用12个二进制表示数据。
它能表示的无符号整数为_(8)_；若采用原码，它能表示的最小负整数为_(9)_。
（8）A.2047 B.2048 C.4095 D.4096（9）A.-2047 B.-2048 C.-4095 D.-4096●某数据的7位编码为0110101，若在其中位之前加一位偶校验位，则编码为_(10)_。
计算机程序员考试试题及答案.(DOC)
计算机程序员考试试题及答案.(DOC)计算机考试试题及答案一、单项挑选题(每小题1分，共20分)在每小题列出的四个选项中，选出一具正确答案，并将正确答案的号码写在题干后面的括号内。
1.对于操作系统的叙述()是别正确的。
A.“治理资源的程序”B.“治理用户程序执行的程序”C.“能使系统资源提高效率的程序”D.“能方便用户编程的程序”2.操作系统的进展过程是()A.设备驱动程序组成的原始操作系统，治理程序，操作系统B.原始操作系统，操作系统，治理程序C.治理程序，原始操作系统，操作系统D.治理程序，操作系统，原始操作系统3.用户程序中的输入，输出操作实际上是由()完成。
A.程序设计语言B.编译系统C.操作系统D.标准库程序4.计算机系统中判不是否有中断事件发生应是在()A.进程切换时B.执行完一条指令后C.执行P操作后D.由用户态转入核心态时5.设计批处理多道系统时，首先要思考的是()A.灵便性和可习惯性B.系统效率和吞吐量C.交互性和响应时刻D.实时性和可*性6.若当前进程因时刻片用完而让出处理机时，该进程应转变为( )状态。
A.就绪B.等待C.运行D.完成7.支持程序浮动的地址转换机制是( )A.页式地址转换B.段式地址转换C.静态重定位D.动态重定位8.在可变分区存储治理中，最优习惯分配算法要求对空暇区表项按( )举行罗列。
A.地址从大到小B.地址从小到大C.尺寸从大到小D.尺寸从小到大9.逻辑文件存放在到存储介质上时，采纳的组织形式是与( )有关的。
A.逻辑文件结构B.存储介质特性C.主存储器治理方式D.分配外设方式10.文件的保密是指防止文件被( )A.篡改B.破坏C.窃取D.删除11.对磁盘举行移臂调度的目的是为了缩短( )时刻。
A.寻觅C.传送D.启动12.启动外设前必须组织好通道程序，通道程序是由若干( )组成。
WB.CSWC.CAWD.PSW13.一种既有利于短小作业又兼顾到长作业的作业调度算法是( )A.先来先服务B.轮转C.最高响应比优先D.均衡调度14.作业调度程序是从处于( )状态的作业中选取一具作业并把它装入主存。
历年计算机软考程序员水平考试真题
历年计算机软考程序员水平考试真题试题 1在排序算法中每一项都与其他诸项实行比较，计算出小于该项的项的个数，以确定该项的位置叫 __A__ 。
散列函数有一个共同性质，即函数值理应以 __B__ 取其值域的每个值。
设有两个串 p 和 q，其中 q 是 p 的子串。
把 q 在 p 中首次出现的位置作为子串 q 在 p 中的位置的算法称为 __C__ 。
如果要求一个线性表既能较快地查找，又能适合动态变化的要求，则可采用 __D__ 的方法。
算法的计算量的大小称为计算的 __E__ 。
供选择的答案：A：① 插入排序② 交换排序③ 选择排序④ 枚举排序B：① 概率② 最小概率③ 平均概率④ 同等概率C：① 联接② 匹配③ 求子串④ 求串长D：① 分块② 顺序③ 二分法④ 基于属性E：① 现实性② 难度③ 复杂性④ 效率试题 2从下列相关树的叙述中，选出五条准确叙述，并按编号从小到大的次序写在答卷的 A～E 栏内。
① 二叉树中每个结点有两个子结点，而对一般的树则无此限制，所以二叉树是树的特殊情形。
② 当k≥ 1时，高度为 k 的二叉树至多有 2k-1 个结点。
③ 用树的前序遍历和中序遍历能够导出树的后序遍历。
④ 线索二叉树的优点是便于在中序下查找前趋结点和后继结点。
⑤ 将一棵树转换成二叉树后，根结点没有左子树。
⑥ 一棵含有 n 个结点的完全二叉树，它的高度是 |log2n」+l。
⑦ 在二叉树中插入结点，该二叉树便不再是二叉树。
⑧ 采用二叉链表作树的存贮结构，树的前序遍历和其相对应的二叉树的前序遍历的结果是一样的。
⑨ 哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近。
⑩ 用一维数组存贮二叉树时，总是以前序遍历顺序存贮结点。
试题 3从下列叙述中选出五条关于好的编程风格的准确叙述，把编号依次写在答卷的 A～E栏内。
① 使用括号以改善表达式的清晰性。
② 对递归定义的数据结构不要使用递归过程。
⑧ 尽可能对程序代码实行优化。
历年计算机的软考程序员笔试部分真题.doc
历年计算机的软考程序员笔试部分真题试题二阅读下列函数说明和C函数，将应填入__(n)__处的字句写在答题纸的对应栏内。
[函数2.1说明]函数palindrome(chars[])的功能是：判断字符串s是否为回文字符串，若是，则返回0，否则返回-1。
若一个字符串顺读和倒读都一样时，称该字符串是回文字符串，例如：“LEVEL”是回文字符串，而“LEV AL”不是。
[函数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的值为“331*********”，del的值为‘3’，调用此函数后，将输出三个子字符串，分别为“12”、“4”和“5”。
[函数2.2]void f(char*str，char del){ int i，j，len；len = strlen(str)；i = 0；while (ielem = (int *)matloc(n * sizeof(int))；if (S->elem == NULL) return -1；S->max = n；__(1)__= 0；return 0；}int Push(Stack*S，int item) /* 将整数item压入栈顶*/{ if(S->top == S->max){ printf("Stack is full!\n")；return -1；}__(2)__；item；return 0；}int StackEmpty(Stack S){ return(!S.top) ? 1；0；) /* 判断栈是否为空*/int Pop(Stack*S) /* 栈顶元素出栈*/{ if (!S->top){ printf("Pop an empty stack!\n")；return -1；)return __(3)__；}void MultibaseOutput(long n，int B){ int m；Stack S；if (init Stack(&S，MAXSIZE)) { printf("Failure!\n")；return；}do {if (Push(&s，__(4)__)) { printf("Failure!\n")；return；}n = __(5)__：} while (n != 0)；while (!StackEmpty(S)) { /* 输出B进制的数*/m = Pop(&S)；if (m next || !Lb->next || lennext；prep = La；while (p && p->key != keyl){ /* 查找表A中键值为key1的结点*/prep = p；p = p->next；}if (!p) return -1；/* 表A中不存在键值为key1的结点*/q = p；k = 1；while (q && __(1)__){ /* 在表A中找出待删除的len个结点*/__(2)__：k++；}if (!q) return -1；/* 表A中不存在要被删除的len个结点*/ ·S = Lb->next；__ (3)__；while (s && s->key != key2){ /* 查找表B中键值为key2的结点*/pres = s；s = s->next；}if (!s)return -1；/* 表B中不存在键值为key2的结点*/__(4)__q->next；/* 将表A中的len个结点删除*/q->next：__(5)__pres->next = p；/* 将len个结点移至表B */return 0；}试题八阅读下列程序说明和C程序，将应填入__(n)__处的字句写在答题纸的对应栏内。
历年计算机软考程序员选择真题及答案
历年计算机软考程序员选择真题及答案(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)__次。
历年计算机软考程序员历年真题重点题及答案
历年计算机软考程序员历年真题重点题及答案1．的10位无符号二进制整数转换成十进数是A．511B．512C．1023D．10242．在Word的编辑状态，对当前文档中的文字实行“字数统计”操作，理应使用的菜单是A．“编辑”菜单B．“文件”菜单C．“视图”菜单D．“工具”菜单3．在Word编辑状态，先后打开了d1.doc文档和d2.doc文档，则A．能够使两个文档的窗口都显现出来B．只能显现d2.doc文档的窗口C．只能显现d1.doc文档的窗口D．打开d2.doc后两个窗口自动并列显示4．在Word的编辑状态，建立了4行4列的表格，除第4行与第4列相交的单元格以外各单元格内均有数字，当插入点移到该单元格内后实行“公式”操作，则A．能够计算出列或行中数字的和B．仅能计算出第4列中数字的和C．仅能计算出第4行中数字的和D．不能计算数字的和5．下列四项内容中，不属于Internet(因特网）基本功能是A．电子邮件B．文件传输C．远程登录D．实时监测控制6．完整的计算机硬件系统一般包括外部设备和A．运算器和控制器B．存贮器C．主机D．中央处理器7．计算机能够自动工作，主要是因为采用了A．二进制数制B．高速电子元件C．存储程序控制D．程序设计语言8．下面哪一组是系统软件A．DOS和MISB．WPS和UNIXC．DOS和UNIXD．UNIX和Word9．下列各组设备中，全部属于输入设备的一组是A．键盘、磁盘和打印机B．键盘、扫描仪和鼠标C．键盘、鼠标和显示器D．硬盘、打印机和键盘10．6位无符号二进制数能表示的十进制整数是A．64B．63C．32D．3111．在计算机中采用二进制，是因为A．可降低硬件成本B．两个状态的系统具有稳定性C．二进制的运算法则简单D．上述三个原因12．下列叙述中，准确的一条是A．存储在任何存储器中的信息，断电后都不会丢失B．操作系统是只对硬盘实行管理的程序C．硬盘装在主机箱内，所以硬盘属于主存D．磁盘驱动器属于外部设备13．将高级语言编写的程序翻译成机器语言程序，采用的两种翻译方式是A．编译和解释B．编译和汇编C．编译和链接D．解释和汇编14．为了避免混淆，十六进制数在书写时常在后面加字母A．HB．OC．DD．B15．在WINDOWS98中，下列关于"任务栏"的叙述，哪一种是错误的A．能够将任务栏设置为自动隐藏B．任务栏能够移动C．通过任务栏上的按钮，可实现窗口之间的切换D．在任务栏上，只显示当前活动窗口名16．在WINDOWS98默认环境中，下列哪个组合键能将选定的文档放入剪贴板中A．Ctrl+VB．Ctrl+ZC．Ctrl+XD．Ctrl+A17．在WINDOWS98默认环境中，下列哪个是中英文输入切换键A．Ctrl+AltB．Ctrl+空格C．Shift+空格D．Ctrl+Shift18．WINDOWS98的整个显示屏幕称为A．窗口B．操作台C．工作台D．桌面19．在Word97的编辑状态，打开文档ABC，修改后另存为ABD，则文档ABCA．被文档ABC覆盖B．被修改未关闭C．被修改并关闭D．未修改被关闭20．在Word97的编辑状态中，编辑文档中的A2，应使用"格式"菜单中的命令是A．字体B．段落C．文字方向D．组合字符参考答案：CDAAD CCCBBDDAAD CBDDA21．在Word97的编辑状态中，"粘贴"操作的组合键是A．Ctrl+AB．Ctrl+CC．Ctrl+VD．Ctrl+X22．在Word97的表格操作中，计算求和的函数是A．CountB．SumC．TotalD．Average23．在Word97的编辑状态中，对已经输入的文档实行分栏操作，需要使用的菜单是A．编辑B．视图C．格式D．工具24．调制解调器(Modem．的作用是A．将计算机的数字信号转换成模拟信号，以便发送B．将模拟信号转换成计算机的数字信号，以便接收C．将计算机数字信号与模拟信号互相转换，以便传输D．为了上网与接电话两不误25．计算机软件系统是由哪两部分组成A．网络软件、应用软件B．操作系统、网络软件C．系统软件、应用软件D．服务器端系统软件、客户端应用软件26．下列叙述中，哪一条是准确的A．反病毒软件通常滞后于计算机新病毒的出现B．反病毒软件总是超前于病毒的出现，它能够查杀任何种类的病毒C．感染过计算机病毒的计算机具有对该病毒的免疫性D．计算机病毒会危害计算机用户的健康27．下列叙述中错误的一条是A．内存容量是指微型计算机硬盘所能容纳信息的字节数B．微处理器的主要性能指标是字长和主频C．微型计算机应避免强磁场的干扰D．微型计算机机房湿度不宜过大28．用户使用计算机高级语言编写的程序，通常称为A．源程序B．汇编程序C．二进制代码程序D．目标程序29．CAD软件可用来绘制A．机械零件图B．建筑设计图C．服装设计图D．以上都对30．在WINDOWS98中，一般不使用下列哪一种来管理"打印机"A．资源管理器B．控制面板C．我的电脑D．附件31．在WINDOWS98中，若要将当前窗口存入剪贴板中，能够按A．Alt+PrintScreen键B．Ctrl+PrintScreen键C．PrintScreen键D．Shift+PrintScreen键32．在WINDOWS98默认环境中，下列哪种方法不能使用"查找"命令A．用"开始"菜单中的"查找"命令B．在"资源管理器"窗口中按"查找"按钮C．用鼠标右键单击"开始"按钮，然后在弹出的菜单中选"查找"命令D．用鼠标右键单击"我的电脑"图标，然后在弹出的菜单中选"查找"命令33．在WINDOWS98中，文件夹名不能是A．12%+3%B．12$-3$C．12*3!D．1&2=034．在WINDOWS98中，拖动鼠标执行复制操作时，鼠标光标的箭头尾部A．带有"!"号B．带有"+"号C．带有"%"号D．不带任何符号35．在WINDOWS98中，若要同时运行两个程序，则A．两个程序能够同一时刻占用同一处理器B．只有在一个程序放弃处理器控制权后，另一个程序才能占用该处理器C．一个程序占用处理器运行时，另一个程序能够抢占该处理器运行D．一个程序一直占用处理器并运行完成后，另一个程序才能占用该处理器36．在Word97的编辑状态中，使插入点快速移动到文档尾的操作是A．PgUpB．Alt+EndC．Ctrl+EndD．PgDn37．在Word97的编辑状态中，如果要输入希腊字母，则需要使用的菜单是A．编辑B．插入C．格式D．工具38．在Word97的文档中插入数学公式，在"插入"菜单中应选的命令是A．符号B．图片C．文件D．对象39．需要在Word97的文档中设置页码，应使用的菜单是A．文件B．插入C．格式D．工具40．在Word97中，如果要使文档内容横向打印，在"页面设置"中应选择的标签是A．纸张大小B．纸张来源C．版面D．页边距参考答案：CDAAD CCCBBDDAAD CBDDA。
历年软考程序员考试真题及答案
历年软考程序员考试真题及答案历年软考程序员考试真题及答案1．在Word的编辑状态，打开了一个文档，进行“保存”操作后，该文档A．被保存在原文件夹下B．可以保存在已有的其他文件夹下B．可以保存在新建文件夹下D．保存后文档被关闭2．在Word的编辑状态，对当前文档中的文字进行替换操作，应当使用的菜单是A．“工具”菜单B．“文件”菜单B．“视图”菜单D．“编辑”菜单3．在Word的编辑状态，先打开了d1.doc文档，又打开了d2.doc文档，则A．d1.doc文档的窗口，遮蔽d2.doc文档的窗口B．打开了d2.doc文档的窗口，d1.doc文档的窗口被关闭B．打开的d2.doc文档窗口遮蔽了d1.doc文档的窗口D．两个窗口并列显示4．在Word编辑状态，包括能设定文档行间距命令的菜单是A．“文件”菜单B．“窗口”菜单B．“格式”菜单D．“工具”菜单5．在计算机网络中，通常把提供并管理共享资源的计算机称为A．服务器B．工作站B．网关6．计算机中对数据进行加工与处理的部件，通常称为A．运算器B．控制器B．显示器D．存储器7．微型计算机中内存储器比外存储器A．读写速度快B．存储容量大B．运算速度慢D．以上三种都可以8．目前微型计算机中CPU进行算术运算和逻辑运算时，可以处理的二进制信息长度是A．32位B．16位B．8位D．以上三种都可以9．微型计算机存储器系统中的Cache是A．只读存储器B．高速缓冲存储器B．可编程只读存储器D．可擦除可再编程只读存储器10．存储容量1GB等于A．1024BB．1024KBB．1024MBD．128MB11．第一台电子计算机使用的逻辑部件是A．集成电路B．大规模集成电路D．电子管12．微型计算机使用的键盘上的Alt键称为A．控制键B．上档键B．退格键D．交替换档键13．与十六进制数(BC)等值的二进制数是A．10111011B．10111100B．11001100D．1100101114．下列字符中ASCII码值最小的是A．AB．aB．kD．M15．存储一个32×32点阵汉字字型信息的字节数是A．64BB．128BB．256BD．512B16．在操作系统中，存储管理主要是对A．外存的管理B．内存的管理B．辅助存储器的管理D．内存和外存的'统一管理17．删除Windows98桌面上某个应用程序的图标，意味着A．该应用程序连同其图标一起被删除B．只删除了该应用程序，对应的图标被隐藏B．只删除了图标，对应的应用程序被保留D．该应用程序连同其图标一起被隐藏18．下列关于Windows98窗口的叙述中，错误的是A．窗口是应用程序运行后的工作区B．同时打开的多个窗口可以重叠排列B．窗口的位置和大小都改变D．窗口的位置可以移动，但大小不能改变19．在Windows98中，为保护文件不被修改，可将它的属性设置为A．只读B．存档B．隐藏D．系统20．在Word的编辑状态打开了一个文档，对文档作了修改，进行"关闭"文档操作后A．文档被关闭，并自动保存修改后的内容B．文档不能关闭，并提示出错B．文档被关闭，修改后的内容不能保存D．弹出对话框，并询问是否保存对文档的修改参考答案：1-10 ADCCA AADBC11-20 DDBAB BCDAD21．在Word的编辑状态，选择了一个段落并设置段落的“首行缩进”设置为1厘米，则A．该段落的首行起始位置距页面的左边距1厘米B．文档中各段落的首行只由“首行缩进”确定位置C．该段落的首行起始位置距段落的“左缩进”位置的右边1厘米D．该段落的首行起始位置在段落“左缩进”位置的左边1厘米22．在Word的编辑状态，打开了“w1.doc”文档，把当前文档以“w2.doc”为名进行“另存为”操作，则A．当前文档是w1.docB．当前文档是w2.docC．当前文档是w1.doc与w2.docD．w1.doc与w2.doc全被关闭23．在Word的编辑状态，选择了文档全文，若在“段落”对话框中设置行距为20磅的格式，应当选择“行距”列表框中的A．单倍行距B．1.5倍行距C．固定值D．多倍行距24．下列设备中，多媒体计算机所特有的设备是A．打印机B．视频卡C．鼠标器D．键盘25．下列四项中不属于微型计算机主要性能指标的是A．字长B．内存容量C．重量D．时钟脉冲26．目前各部门广泛使用的人事档案管理．财务管理等软件，按计算机应用分类，应属于A．实时控制B．科学计算C．计算机辅助工程D．数据处理27．下列关于计算机病毒的四条叙述中，有错误的一条是A．计算机病毒是一个标记或一个命令B．计算机病毒是人为制造的一种程序C．计算机病毒是一种通过磁盘．网络等媒介传播．扩散，并能传染其它程序的程序D．计算机病毒是能够实现自身复制，并借助一定的媒体存的具有潜伏性．传染性和破坏性28．计算机硬件能直接识别并执行的语言是A．高级语言B．算法语言C．机器语言D．符号语言29．按照操作方式，Windows98系统相当于A．实时系统B．批处理系统C．分布式系统D．分时系统30．在Windows98中，不能设置磁盘卷标的操作为A．“快速”格式化B．“完全”格式化C．“只复制系统文件”格式化D．磁盘“属性”对话框31．在Windows98中，对同时打开的多个窗口进行平铺式排列后，参加排列的窗口为A．所有已打开的窗口B．用户指定的窗口C．当前窗口D．除已最小化以外的所有打开的窗口32．在Windows98的“资源管理器”窗口左部，单击文件夹图标左侧的减号(—)后，屏幕上显示结果的变化是A．该文件夹的下级文件夹显示在窗口右部B．窗口左部显示的该文件夹的下级文件夹消失C．该文件夹的下级文件显示在窗口左部D．窗口右部显示的该文件夹的下级文件夹消失33．在Windows98中，下列不能用在文件名中的字符是B．^C．?D．+34．下列关于Windows98“回收站”的叙述中，错误的是A．“回收站”中的信息可以清除，也可以还原B．每个逻辑硬盘上“回收站”的大小可以分别设置C．当硬盘空间不够使用时，系统自动使用“回收站”所占据的空间D．“回收站“中存放的是所有逻辑硬盘上被删除的信息35．在Windows98中，呈灰色显示的菜单意味着A．该菜单当前不能选用B．选中该菜单后将弹出对话框C．选中该菜单后将弹出下级子菜单D．该菜单正在使用36．在Windows98中，若系统长时间不响应用户的要求，为了结束该任务，应使用的组合键是A．Shift+Esc+TabB．Crtl+Shift+EnterC．Alt+Shift+EnterD．Alt+Ctrl+Del37．在Windows98的“资源管理器”窗口中，若希望显示文件的名称、类型、大小等信息，则应该选择“查看”菜单中的A．列表B．详细资料C．大图标D．小图标38．在Windows98的中文标点符号输入状态，为了输入省略号(……)，应按的键是A．~C．^D．@39．在Word的编辑状态，选择了当前文档中的一个段落，进行“清除”操作(或按Del键)，则A．该段落被删除且不能恢复B．该段落被删除，但能恢复C．能利用“回收站”恢复被删除的该段落D．该段落被移到“回收站”内40．进入Word后，打开了一个已有文档w1.doc，又进行了“新建”操作，则A．w1.doc被关闭B．w1.doc和新建文档均处于打开状态C．“新建”操作失败D．新建文档被打开但w1.doc被关闭参考答案：21-30 CBCBC DACBC31-40 DBCCA DBCBB。
历年计算机软考程序员水平考试真题
历年计算机软考程序员水平考试真题试题 1在排序算法中每一项都与其他诸项实行比较，计算出小于该项的项的个数，以确定该项的位置叫 __A__ 。
散列函数有一个共同性质，即函数值理应以 __B__ 取其值域的每个值。
设有两个串 p 和 q，其中 q 是 p 的子串。
把 q 在 p 中首次出现的位置作为子串 q 在 p 中的位置的算法称为 __C__ 。
如果要求一个线性表既能较快地查找，又能适合动态变化的要求，则可采用 __D__ 的方法。
算法的计算量的大小称为计算的 __E__ 。
供选择的答案：A：① 插入排序② 交换排序③ 选择排序④ 枚举排序B：① 概率② 最小概率③ 平均概率④ 同等概率C：① 联接② 匹配③ 求子串④ 求串长D：① 分块② 顺序③ 二分法④ 基于属性E：① 现实性② 难度③ 复杂性④ 效率试题 2从下列相关树的叙述中，选出五条准确叙述，并按编号从小到大的次序写在答卷的 A～E 栏内。
① 二叉树中每个结点有两个子结点，而对一般的树则无此限制，所以二叉树是树的特殊情形。
② 当k≥ 1时，高度为 k 的二叉树至多有 2k-1 个结点。
③ 用树的前序遍历和中序遍历能够导出树的后序遍历。
④ 线索二叉树的优点是便于在中序下查找前趋结点和后继结点。
⑤ 将一棵树转换成二叉树后，根结点没有左子树。
⑥ 一棵含有 n 个结点的完全二叉树，它的高度是 |log2n」+l。
⑦ 在二叉树中插入结点，该二叉树便不再是二叉树。
⑧ 采用二叉链表作树的存贮结构，树的前序遍历和其相对应的二叉树的前序遍历的结果是一样的。
⑨ 哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近。
⑩ 用一维数组存贮二叉树时，总是以前序遍历顺序存贮结点。
试题 3从下列叙述中选出五条关于好的编程风格的准确叙述，把编号依次写在答卷的 A～E栏内。
① 使用括号以改善表达式的清晰性。
② 对递归定义的数据结构不要使用递归过程。
⑧ 尽可能对程序代码实行优化。
历年软考程序员考试部分真题重点题
历年软考程序员考试部分真题重点题171、) 在计算机中采用二进制，是因为A)可降低硬件成本 B)两个状态的系统具有稳定性 C)二进制的运算法则简单 D)上述三个原因172、下列叙述中，准确的一条是A)存储在任何存储器中的信息，断电后都不会丢失 B)操作系统是只对硬盘实行管理的程序C) 硬盘装在主机箱内，所以硬盘属于主存 D)磁盘驱动器属于外部设备173、将高级语言编写的程序翻译成机器语言程序，采用的两种翻译方式是A)编译和解释 B)编译和汇编 C)编译和链接 D)解释和汇编174、为了避免混淆，十六进制数在书写时常在后面加字母A)H B)O C)D D)B175、在WINDOWS 98中，下列关于"任务栏"的叙述，哪一种是错误的A)能够将任务栏设置为自动隐藏 B)任务栏能够移动C)通过任务栏上的按钮，可实现窗口之间的切换 D)在任务栏上，只显示当前活动窗口名176、在WINDOWS98默认环境中，下列哪个组合键能将选定的文档放入剪贴板中A)Ctrl+V B)Ctrl+Z C)Ctrl+X D)Ctrl+A177、在WINDOWS98默认环境中，下列哪个是中英文输入切换键A)Ctrl+Alt B)Ctrl+空格 C)Shift+空格 D)Ctrl+Shift178、WINDOWS98的整个显示屏幕称为A)窗口 B)操作台 C)工作台 D)桌面179、在Word 97的编辑状态，打开文档ABC，修改后另存为ABD，则文档ABCA)被文档ABC覆盖 B)被修改未关闭 C)被修改并关闭 D)未修改被关闭180、在Word 97的编辑状态中，编辑文档中的A2，应使用"格式"菜单中的命令是A)字体 B)段落 C)文字方向 D)组合字符181、在Word 97的编辑状态中，"粘贴"操作的组合键是A)Ctrl+A B)Ctrl+C C)Ctrl+V D)Ctrl+X182、在Word 97的表格操作中，计算求和的函数是A)Count B)Sum C)Total D)Average183、在Word 97的编辑状态中，对已经输入的文档实行分栏操作，需要使用的菜单是A)编辑 B)视图 C)格式 D)工具184、调制解调器(Modem)的作用是A)将计算机的数字信号转换成模拟信号，以便发送 B)将模拟信号转换成计算机的数字信号，以便接收C)将计算机数字信号与模拟信号互相转换，以便传输 D)为了上网与接电话两不误185、计算机软件系统是由哪两部分组成A)网络软件、应用软件 B)操作系统、网络软件 C)系统软件、应用软件 D)服务器端系统软件、客户端应用软件186、下列叙述中，哪一条是准确的A)反病毒软件通常滞后于计算机新病毒的出现B)反病毒软件总是超前于病毒的出现，它能够查、杀任何种类的病毒C)感染过计算机病毒的计算机具有对该病毒的免疫性D)计算机病毒会危害计算机用户的健康187、下列叙述中错误的一条是A)内存容量是指微型计算机硬盘所能容纳信息的字节数B)微处理器的主要性能指标是字长和主频C)微型计算机应避免强磁场的干扰D)微型计算机机房湿度不宜过大188、用户使用计算机高级语言编写的程序，通常称为A)源程序 B)汇编程序 C)二进制代码程序 D)目标程序189、CAD软件可用来绘制A)机械零件图 B)建筑设计图 C)服装设计图 D)以上都对190、在WINDOWS 98中，一般不使用下列哪一种来管理"打印机"A)资源管理器 B)控制面板 C)我的电脑 D)附件191、在WINDOWS 98中，若要将当前窗口存入剪贴板中，能够按A)Alt+PrintScreen键 B)Ctrl+PrintScreen键 C)PrintScreen键D)Shift+PrintScreen键192、在WINDOWS 98默认环境中，下列哪种方法不能使用"查找"命令A)用"开始"菜单中的"查找"命令B)在"资源管理器"窗口中按"查找"按钮C)用鼠标右键单击"开始"按钮，然后在弹出的菜单中选"查找"命令D)用鼠标右键单击"我的电脑"图标，然后在弹出的菜单中选"查找"命令193、在WINDOWS 98中，文件夹名不能是A)12%+3% B)12$-3$ C)12*3! D)1&2=0194、在WINDOWS 98中，拖动鼠标执行复制操作时，鼠标光标的箭头尾部A)带有"!"号 B)带有"+"号 C)带有"%"号 D)不带任何符号195、在WINDOWS 98中，若要同时运行两个程序，则A)两个程序能够同一时刻占用同一处理器B)只有在一个程序放弃处理器控制权后，另一个程序才能占用该处理器C)一个程序占用处理器运行时，另一个程序能够抢占该处理器运行D)一个程序一直占用处理器并运行完成后，另一个程序才能占用该处理器196、在Word 97的编辑状态中，使插入点快速移动到文档尾的操作是A)PgUp B)Alt+End C)Ctrl+End D)PgDn197、在Word 97的编辑状态中，如果要输入希腊字母Ω，则需要使用的菜单是A)编辑 B)插入 C)格式 D)工具198、在Word 97的文档中插入数学公式，在"插入"菜单中应选的命令是A)符号 B)图片 C)文件 D)对象199、需要在Word 97的文档中设置页码，应使用的菜单是A)文件 B)插入 C)格式 D)工具200、在Word 97中，如果要使文档内容横向打印，在"页面设置"中应选择的标签是A)纸张大小 B)纸张来源 C)版面 D)页边距201、的10位无符号二进制整数转换成十进数是A、511B、512C、1023D、1024202、下面相关计算机操作系统的叙述中，不准确的是A、操作系统属于系统软件B、操作系统只负责管理内存储器，而不管理外存储器C、 UNIX是一种操作系统D、计算机的处理器、内存等硬件资源也由操作系统管理203、大写字母“A”的ASCII码为十进制数65，ASCII码为十进制数68的字母是A、BB、CC、DD、E204、微机上操作系统的作用是A、解释执行源程序B、编译源程序C、实行编码转换D、控制和管理系统资源205、下列存储器中存取速度最快的是A、内存B、硬盘C、光盘D、软盘206、软盘不能写入只能读出的原因是A、新盘未格式化B、已使用过的软盘片C、写保护D、以上均不准确207、在计算机中，一个字节是由多少个二进制位组成的A、4B、8C、 16D、24208、在16×16点阵字库中，存储一个汉字的字模信息需用的字节数是A、8B、16C、 32D、64209、下列选项中，不属于计算机病毒特征的是A、破坏性B、潜伏性C、传染性D、免疫性210、以下操作系统中，不是网络操作系统的是A、 MS-DOSB、Windows 2000C、 Windows NTD、Novell211、Windows98中是多少位的操作系统A、16位B、32位C、 64位D、128位212、Windows98中，欲选定当前文件夹中的全部文件和文件夹对象，可使用的组合键是A、Ctrl+VB、Ctrl+AC、 Ctrl+XD、Ctrl+D213、在Windows98的“写字板”中，“打印预览”菜单项所在的下拉菜单是A、文件B、编辑C、视图D、工具214、在Windows98的“资源管理器”窗口中，为了改变隐藏文件的显示情况，应首先选用的菜单是A、文件B、编辑C、查看D、协助215、在Word97中,按钮“”的作用是：A、打开B、贴粘C、保存D、复制216、在Word 97的编辑状态，打开文档ABC，修改后另存为ABD，则A、ABC是当前文档B、ABD是当前文档C、 ABC和ABD均是当前文档 D、ABC和ABD均不是当前文档217、在Word97的编辑状态中，若设置一个文字格式为下标形式，应使用“格式”菜单中的菜单项为A、字体B、段落C、文字方向D、组合字符218、在Word97的编辑状态中，对已经输入的文档设置首字下沉，需要使用的菜单是A、编辑B、视图C、格式D、工具219、TCP/IP协议的含义是A、局域网传输协议B、拨号入网传输协议C、传输控制协议和网际协议 D、OSI协议集220、早期的计算机是用来实行A、科学计算B、系统仿真C、自动控制D、动画设计221、下面相关计算机的叙述中,准确的是A、计算机的主机只包括CPUB、计算机程序必须装载到内存中才能执行C、计算机必须具有硬盘才能工作D、计算机键盘上字母键的排列方式是随机的222、显示器显示图象的清晰水准,主要取决于显示器的A、对比度B、亮度C、尺寸D、分辨率223、下列各项中,不属于多媒体硬件的是A、光盘驱动器B、视频卡C、音频卡D、加密卡224、在Windows98中，剪贴板是程序和文件间用来传递信息的临时存储区，此存储区是A、回收站的一部分B、硬盘的一部分C、内存的一部分D、软盘的一部分225、在Windows98默认环境中，要把窗口中的图标直接复制到桌面上，准确的操作是A、先按住Ctrl键不放，然后用鼠标左键将窗口中的图标拖动到桌面的指定位置，再释放Ctrl键和鼠标B、先按住Shift键不放，然后用鼠标左键将窗口中的图标拖动到桌面的指定位置，再释放Shift键和鼠标C、先按住Ctrl键不放，然后用鼠标右键将窗口中的图标拖动到桌面的指定位置，再释放Ctrl键和鼠标D、先按住Shift键不放，然后用鼠标右键将窗口中的图标拖动到桌面的指定位置，再释放Shift键和鼠标226、Windows98中，如果选中名字前带有“√”记号的菜单选项，则A、弹出子菜单元B、弹出对话框C、“√”变为“×”D、名字前记号消失227、Windows98中,文件名中不能包括的符号是A、#B、>C、~D、;228、Windows98中“磁盘碎片整理程序”的主要作用是A、修复损坏的磁盘B、缩小磁盘空间C、提升文件访问速度D、扩大磁盘空间229、Windows98中，下列关于“任务”的说法，错误的是A、只有一个前台任务B、能够有多个后台任务C、如果不将后台任务变为前台任务，则它不可能完成D、能够将前台任务变成后台任务230、Windows98中，回收站实际上是A、内存区域B、硬盘上的文件夹C、文档D、文件的快捷方式。
计算机软考程序员考试历年部分真题重点题
计算机软考程序员考试历年部分真题重点题111、Window 98具有“复制软盘”功能，复制软盘要求A、源盘和目的盘必须规格相同B、系统必须具有两个软盘驱动器C、目的盘必须先经过格式化D、目的盘上的全部内容必须先清除112、在Window 98中，对同时打开的多个窗口实行层叠式排列，这些窗口的显著特点是A、每个窗口的内容全部可见B、每个窗口的标题栏全部可见C、部分窗口的标题栏不可见D、每个窗口的部分标题栏可见113、在Window 98的“资源管理器”窗口左部，单击文件夹图标左侧的加号(+)后，屏幕上显示结果的变化是A、窗口左部显示的该文件夹的下级文件夹消失B、该文件夹的下级文件夹显示在窗口右部C、该文件夹的下级文件夹显示在窗口左部D、窗口右部显示的该文件夹的下级文件夹消失114、在Window 98中，当一个窗口已经化后，下列叙述中错误的是A、该窗口能够被关闭B、该窗口能够移动C、该窗口能够最小化D、该窗口能够还原115、下列关于Window 98“回收站”的叙述中，错误的是A、“回收站”能够暂时或永久存放硬盘上被删除的信息B、放入“回收站”的信息能够恢复C、“回收站”所占据的空间是能够调整的D、“回收站”能够存放软盘上被删除的信息116、在Window 98中，能够由用户设置的文件属性为A、存档、系统和隐藏B、只读、系统和隐藏C、只读、存档和隐藏D、系统、只读和存档117、在Window 98中，为了将软盘上选定的文件移动到硬盘上，准确的操作是A、用鼠标左键拖动后，再选择“移动到当前位置”B、用鼠标右键拖动后，再选择“移动到当前位置”C、按住Ctrl键，再用鼠标左键拖动D、按住Alt键，再用鼠标右键拖动118、在Window98的“资源管理器”窗口右部，若已单击了第一个文件，又按住Ctrl键并单击了第五个文件，则A、有0个文件被选中B、有5个文件被选中C、有1个文件被选中D、有2个文件被选中119、在中文Window98的输入中文标点符号状态下，按下列哪个键能够输入中文标点符号顿号(、)?A、~B、&C、\D、/120、在Word编辑状态，能够使插入点快速移到文档首部的组合键是A、Ctrl+HomeB、Alt+HomeC、HomeD、PageUp121、在Word的编辑状态，打开了一个文档，实行“保存”操作后，该文档A、被保存有原文件夹下B、能够保存有已有的其他文件夹下C、能够保存有新建文件夹下D、保存后文档被关闭122、在Word的编辑状态，对当前文档中的文字实行替换操作，理应使用的菜单是A、“工具”菜单B、“文件”菜单C、“视图”菜单D、“编辑”菜单123、在Word的编辑状态，先打开了d1.doc文档，又打开了d2.doc文档，则A、d1.doc文档的窗口，遮蔽d2.doc文档的窗口B、打开了d2.doc文档的窗口，d1.doc文档的窗口被关闭C、打开的d2.doc文档窗口遮蔽了d1.doc文档的窗口D、两个窗口并列显示124、在Word编辑状态，包括能设定文档行间距命令的菜单是A、“文件”菜单B、“窗口”菜单C、“格式”菜单D、“工具”菜单125、在计算机网络中，通常把提供并管理共享资源的计算机称为A、服务器B、工作站C、网关D、网桥126、计算机中对数据实行加工与处理的部件，通常称为A) 运算器 B) 控制器 C) 显示器 D) 存储器127、微型计算机中内存储器比外存储器A) 读写速度快 B) 存储容量大 C) 运算速度慢 D) 以上三种都能够128、当前微型计算机中CPU实行算术运算和逻辑运算时，能够处理的二进制信息长度是A) 32位 B) 16位 C) 8位 D) 以上三种都能够129、微型计算机存储器系统中的Cache是A) 只读存储器 B) 高速缓冲存储器 C) 可编程只读存储器 D) 可擦除可再编程只读存储器130、存储容量1GB等于A) 1024B B) 1024KB C) 1024MB D) 128MB131、第一台电子计算机使用的逻辑部件是A) 集成电路 B) 大规模集成电路 C) 晶体管 D) 电子管132、微型计算机使用的键盘上的Alt键称为A) 控制键B) 上档键 C) 退格键 D) 交替换档键133、与十六进制数(BC)等值的二进制数是A) 10111011 B) 10111100 C) 11001100 D) 11001011134、下列字符中ASCII码值最小的是A) A B) a C) k D) M135、存储一个32×32点阵汉字字型信息的字节数是A) 64B B) 128B C) 256B D) 512B136、在操作系统中，存储管理主要是对A) 外存的管理 B) 内存的管理 C) 辅助存储器的管理 D) 内存和外存的统一管理137、删除Windows 98桌面上某个应用程序的图标，意味着A) 该应用程序连同其图标一起被删除 B) 只删除了该应用程序，对应的图标被隐藏C) 只删除了图标，对应的应用程序被保留 D) 该应用程序连同其图标一起被隐藏138、下列关于Windows 98窗口的叙述中，错误的是A) 窗口是应用程序运行后的工作区 B) 同时打开的多个窗口能够重叠排列C) 窗口的位置和大小都改变 D) 窗口的位置能够移动，但大小不能改变139、在Windows 98中，为保护文件不被修改，可将它的属性设置为A) 只读 B) 存档 C) 隐藏 D) 系统140、在Word的编辑状态打开了一个文档，对文档作了修改，实行"关闭"文档操作后A) 文档被关闭，并自动保存修改后的内容 B) 文档不能关闭，并提示出错C) 文档被关闭，修改后的内容不能保存 D) 弹出对话框，并询问是否保存对文档的修改141、在Word的编辑状态，选择了一个段落并设置段落的“首行缩进”设置为1厘米，则A) 该段落的首行起始位置距页面的左边距1厘米B) 文档中各段落的首行只由“首行缩进”确定位置C) 该段落的首行起始位置距段落的“左缩进”位置的右边1厘米D) 该段落的首行起始位置在段落“左缩进”位置的左边1厘米142、在Word的编辑状态，打开了“w1.doc”文档，把当前文档以“w2.doc”为名实行“另存为”操作，则A) 当前文档是w1.doc B) 当前文档是w2.doc C) 当前文档是w1.doc与w2.doc D) w1.doc与w2.doc全被关闭143、在Word的编辑状态，选择了文档全文，若在“段落”对话框中设置行距为20磅的格式，理应选择“行距”列表框中的A) 单倍行距 B) 1.5倍行距 C) 固定值 D) 多倍行距144、下列设备中，多媒体计算机所特有的设备是A) 打印机 B) 视频卡 C) 鼠标器 D) 键盘145、下列四项中不属于微型计算机主要性能指标的是A) 字长 B) 内存容量 C) 重量 D) 时钟脉冲146、当前各部门广泛使用的人事档案管理、财务管理等软件，按计算机应用分类，应属于A) 实时控制 B) 科学计算 C) 计算机辅助工程 D) 数据处理147、下列关于计算机病毒的四条叙述中，有错误的一条是A) 计算机病毒是一个标记或一个命令B) 计算机病毒是人为制造的一种程序C) 计算机病毒是一种通过磁盘、网络等媒介传播、扩散，并能传染其它程序的程序D) 计算机病毒是能够实现自身复制，并借助一定的媒体存的具有潜伏性、传染性和破坏性148、计算机硬件能直接识别并执行的语言是A) 高级语言 B) 算法语言 C) 机器语言 D) 符号语言149、按照操作方式，Windows 98系统相当于A) 实时系统 B) 批处理系统 C) 分布式系统 D) 分时系统150、在Windows 98中，不能设置磁盘卷标的操作为A) “快速”格式化B) “完全”格式化C) “只复制系统文件”格式化 D) 磁盘“属性”对话框151、在Windows 98中，对同时打开的多个窗口实行平铺式排列后，参加排列的窗口为A) 所有已打开的窗口 B) 用户指定的窗口 C) 当前窗口 D) 除已最小化以外的所有打开的窗口152、在Windows 98的“资源管理器”窗口左部，单击文件夹图标左侧的减号(—)后，屏幕上显示结果的变化是A) 该文件夹的下级文件夹显示在窗口右部B) 窗口左部显示的该文件夹的下级文件夹消失C) 该文件夹的下级文件显示在窗口左部D) 窗口右部显示的该文件夹的下级文件夹消失153、在Windows 98中，下列不能用在文件名中的字符是A) ， B)^ C) ? D) +154、下列关于Windows 98“回收站”的叙述中，错误的是A)“回收站”中的信息能够清除，也能够还原B) 每个逻辑硬盘上“回收站”的大小能够分别设置C) 当硬盘空间不够使用时，系统自动使用“回收站”所占据的空间D)“回收站“中存放的是所有逻辑硬盘上被删除的信息155、在Windows 98中，呈灰色显示的菜单意味着A) 该菜单当前不能选用 B) 选中该菜单后将弹出对话框C) 选中该菜单后将弹出下级子菜单 D) 该菜单正在使用156、在Windows 98中，若系统长时间不响应用户的要求，为了结束该任务，应使用的组合键是A) Shift+Esc+Tab B) Crtl+Shift+Enter C) Alt+Shift+Enter D) Alt+Ctrl+Del157、在Windows 98的“资源管理器”窗口中，若希望显示文件的名称、类型、大小等信息，则应该选择“查看”菜单中的A) 列表 B) 详细资料 C) 大图标 D) 小图标158、在Windows 98的中文标点符号输入状态，为了输入省略号(……)，应按的键是A) ~ B) — C) ^ D) @159、在Word的编辑状态，选择了当前文档中的一个段落，实行“清除”操作(或按Del键)，则A) 该段落被删除且不能恢复 B) 该段落被删除，但能恢复C) 能利用“回收站”恢复被删除的该段落 D) 该段落被移到“回收站”内160、进入Word后，打开了一个已有文档w1.doc，又实行了“新建”操作，则A) w1.doc被关闭 B) w1.doc和新建文档均处于打开状态C)“新建”操作失败 D) 新建文档被打开但w1.doc被关闭161、在Word编辑状态，实行“打印”操作，能够单击格式工具栏中的A) B) C) D)162、在Word的编辑状态，对当前文档中的文字实行“字数统计”操作，理应使用的菜单是A) “编辑”菜单B) “文件”菜单C) “视图”菜单D) “工具”菜单163、在Word编辑状态，先后打开了d1.doc文档和d2.doc文档，则A) 能够使两个文档的窗口都显现出来 B) 只能显现d2.doc文档的窗口C) 只能显现d1.doc文档的窗口 D) 打开d2.doc后两个窗口自动并列显示164、在Word的编辑状态，建立了4行4列的表格，除第4行与第4列相交的单元格以外各单元格内均有数字，当插入点移到该单元格内后实行“公式”操作，则A) 能够计算出列或行中数字的和 B) 仅能计算出第4列中数字的和C) 仅能计算出第4行中数字的和 D) 不能计算数字的和165、下列四项内容中，不属于Internet(因特网)基本功能是A) 电子邮件 B) 文件传输 C) 远程登录 D) 实时监测控制166、完整的计算机硬件系统一般包括外部设备和A)运算器和控制器 B)存贮器 C)主机 D)中央处理器167、计算机能够自动工作，主要是因为采用了A) 二进制数制 B)高速电子元件C)存储程序控制 D)程序设计语言168、下面哪一组是系统软件A)DOS和MIS B)WPS和UNIX C)DOS和UNIX D)UNIX和Word169、下列各组设备中，全部属于输入设备的一组是A)键盘、磁盘和打印机 B)键盘、扫描仪和鼠标 C)键盘、鼠标和显示器 D)硬盘、打印机和键盘170、6位无符号二进制数能表示的十进制整数是A)64 B)63 C)32 D)31。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
历年计算机软件水平考试程序员部分真题试题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＿。
现把９０，０００个元素按排列顺序划分成若干组，使每组有ｇ个元素（最后崐一组可能不足ｇ个）。
查找时，先从头一组开始，通过比例各组的最后一个元素的崐关键项的值，找到欲查找的元素所在的组，然后再用顺序查找找到欲找的元素。
在崐这种查找法中，使总的平均比较次数最小的＿c＿，此时的平均比较次数是＿d＿。
当ｇ的值大于等于９０，０００时，此方法的查找速度接近于＿e＿。
供选择的答案Ａ、Ｂ：①２５．０００②３０，０００③４５，０００④９０，０００Ｃ、Ｄ：①１００②２００③３００④４００Ｅ：①快速分类法②斐波那契查找法③二分法④顺序查找法试题５为了提高数据的可靠性，决定在７位数据的前面（左面）加一个偶校验位，使崐８位中的１的个数为偶。
十六进制的４Ｆ和３Ｃ加偶校验位后分别是＿a＿和＿b＿。
现假定每个数据最多只有一位出错，则Ｄ５，Ｆ４，３Ａ中出错的数据是＿c＿。
现假定以３个８位数据为单位加垂直偶校验位，即增加一个８位数据，使４个崐８位数据的对应位的１的个数为偶数。
对于十六进制的ＣＦ，Ｄ５和７８，，所增加的一个８位数据是＿d＿。
对于十六进制的２５，４Ｆ和＿e＿，所增加的一个８位数据是３Ｃ。
供选择的答案Ａ、Ｂ、Ｄ、Ｅ：①Ｆ２②５６③３Ｃ④７５⑤ＣＦ⑥６２⑦３Ａ⑧ＢＦ⑨４Ｆ⑩ＤＣＣ：①Ｄ５②Ｆ４③３Ａ④Ｄ５和Ｆ４⑤Ｄ５和３Ａ⑥Ｆ４和３Ａ试题６考虑具有如下性质的二叉树：除叶子结点外，○n1 崐每个结点的值都大于其左子树上的一切结点的值，／＼崐并小于等于其右子树上的一切结点的值。
○n2 ○n3现把９个数１，２，３，４…８，９填入右图／＼＼所示的二叉树的９个结点中，并使之具有上述性质○n4 ○n5 ○n6崐此时，ｎ1的值是＿a＿，ｎ2的值是＿b＿，ｎ9•的／＼＼崐值是＿c＿。
现欲把√￣10•放入此树并使该树保持○n7 ○n8 ○n9 崐前述性质，增加的一个结点可以放在＿g＿或＿e＿。
供选择的答案Ａ～Ｃ：①１②２③３④４⑤５⑥６⑦７⑧８⑨９Ｄ、Ｅ：①Ｎ1下面②Ｎ8下面③Ｎ9下面④Ｎ6下面⑤Ｎ1与Ｎ2之间⑥Ｎ2与Ｎ4之间⑦Ｎ5与Ｎ9之间⑧Ｎ3与Ｎ6之间试题７假设一个十六位机的某存贮单元存放着数１１０１１０１１０１００１０００，崐求该数在下列表示法下所代表的含义（若为小数时，４舍五入后保留小数点后六位）：①作为原码表示十进制有符号整数（其中位为符号位）时，其值为__a__。
②若沿用大写英文字母Ａ到Ｖ来记录３２进制数，其表示的相应３２进制正整崐数为＿b＿。
③若采用定点数记数法（原码，其位为符号位，小数点在最左面），其崐对应的十进制小数为＿c＿。
④若采用以下浮点数记数法１５１４１２１１１００┏━━━┳━━━━━━┳━━━┳━━━━━━━━━━━━━━━┓┃阶符┃阶码┃尾符┃尾数┃┗━━━┻━━━━━━┻━━━┻━━━━━━━━━━━━━━━┛阶码用移码表示, 底数为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.233685D: (1)--13.125 (2)--0.073735 (3)--13.421875 (4)--18.875E: (1)J (2)A (3)H (4)h试题８从供选择的答案中选出应填入下述关于计数器的叙述中─────内的正确答崐案,把编号写在答卷的对应栏内。
下图是一个由三个Ｄ型触发器构成的非标准计数器。
（Ｄ型触发器有如下性质:每崐来一个时钟脉冲ＣＫ,就将触发器Ｄ输入端的状态送入该触发器。
Ｑ端反映的就是触发崐器的状态,而Ｑ端则是其反映状态。
）Ｓ3 Ｓ2 Ｓ1│┌──┐┌──┤┌──┐┌──┤┏┷━━━━━┷┓││┏┷━━━━┷━┓││┏┷━━━━━━┓┃Q Q'┃││┃Q Q' ┃││┃Q Q' ┃┃D ┃││┃D ┃││┃D ┃┗┯━━━━━┯┛││┗┯━━━━┯━┛││┗┯━━━━━┯┛CK──┼─────┴──┼┼──┼────┴──┼──┼──┼─────┘┏━┷━┓││┏━┷━┓││┏━敁┿敋━┓┗┯━┯┛与门││┗┯━┯┛与门││┗┯┷┯┛或门│└───────┼┘││└──┼─┘│└─────────┼──┼─┴─────────┘│└──┴───────────────┘若初始状态为Ｓ3Ｓ2Ｓ1,则时钟脉冲CK到来后依次得到的下五个状态为:__a__ __b__ __c__ __d__ __e__供选择的答案Ａ─Ｅ：①０００②００１③０１０④０１１⑤１００⑥１０１⑦１１０⑧１１１试题９一般情况下，指令由__a__和操作数地址码两部分组成。
•利用堆栈进行运算的崐指令可以不设置__b__。
浮点运算指令对用于__c__的计算机是十分必要的，•而十进制运算指令对有大崐量Ｉ/Ｏ数据的用于__d__的计算机更为合适。
移位指令属于__e__类指令。
供选择的答案Ａ、Ｂ：①指令码②地址码③操作码④校验码Ｃ、Ｄ：①事务处理②科学计算③工业控制④辅助教学Ｅ：①输入/输出②传送③运算④控制试题１０从供选择的答案中选出应填入下述关于磁盘的叙述中＿＿内的正确答案，把编崐号写在答卷的对应栏内。
某磁盘格式化为２４扇区和２０磁道。
该盘能按需要选择顺时针旋转。
各种操崐作执行时间如下：盘旋转一圈时间＝３６０ｍｓ读一块数据时间＝１ｍｓ该盘上存有三个文件：文件Ａ－－在磁道６、扇区１占有２块文件Ｂ－－在磁道２、扇区５占有５块文件Ｃ－－在磁道５、扇区３占有３块那么，该盘的平均等待时间最接近于＿Ａ＿ｍｓ，平均搜索时间最接近于＿Ｂ＿ｍ崐ｓ。
若磁头移动和盘转动不同时进行，并且磁头初始位置在磁道０，扇区０，以顺崐序ＣＢＡ读出上述三个文件，总的时间接近于＿Ｃ＿ｍｓ。
同样初始位置情况下，崐读出上述三文件的最短时间接近于＿Ｄ＿ｍｓ。
此时文件读出顺序为＿Ｅ＿。
Ａ－Ｄ：①2.3 ②5 ③7.5 ④15 ⑤50⑥75 ⑦90 ⑧105 ⑨119 ⑩169Ｅ：①ＡＢＣ②ＡＣＢ③ＢＡＣ④ＢＣＡ⑤ＣＡＢ试题１１从供选择的答案中选出应填入下列英语文句中＿＿内的正确答案，把编号写在崐答卷的对应栏内。
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.供选择的答案Ａ－Ｅ：①manage ②perform ③support ④reduce⑤divided ⑥enhance ⑦implemented ⑧introduce⑨ranked ⑩run试题１２从供选择的答案中选出应填入下列英语文句中＿＿内的正确答案，把编号写在崐答卷的对应栏内。