历年计算机软考程序员简答部分真题

1、历年计算机软考程序员简答部分真题试题1散列法存储的基本思想是根据 _A_来决定_B_ ,碰撞（冲突）指 的是_C_, _D_，崐越大，发生碰撞的可能性也越大.处理碰撞的两类 主要方法是E .供选择的答案A、B、D :存储地址元素的序号元素个数关键 码值 非码属性 平均检索长度 负载因子 散列表空间C : 两个元素具有相同序号 两个元素的关键码值不同，而 非码属性相同 不同关键码值对应到相同的存储地址 负载因子过大 数据元素过多E : 线性探查法和双散列函数法 建溢出区法和不建溢出区 法除余法和折叠法拉链法和开地址法试题2 解释程序是接受参数，按照某一样板产生机器语言程序的计 算机程序 编译程序

2、是为把高级语言书写的计算机程序翻译成面向计算 机的目标程序崐而使用的计算机程序. 就执行速度而言，编译程序比解释程序慢 解释程序是用来逐句分析执行源程序语句的计算机程序 . COBOL和FORTRAN语言程序通常解释执行. 使用编译程序时，因为是逐句地翻译执行源程序的语句 ，所 以可逐条语句崐排错. 汇编程序的功能是将汇编语言书写的源程序翻译成由机器指 令和其它信息组成的目标程序. 任何一种汇编语言的每一语句都能对应于一条机器语言指令 连接装配程序可把经编译程序产生的目标程序变成可执行的 机器语言程序. 某些连接装配程序可把由PASCAL语言编译程序和C?语言编 译程序分别产生崐的目标程序，连

3、接成一个可执行程序.试题3_A_文仟件主要在磁盘上生成，在建立文件时，记录可不必顺序 存放，只要采崐用某种方式进行记录标识到记录的物理地址变换._B_文件，在建立文件时，给每一个记录编号，系统保持记录号到记录的物理崐位置的对照表，记录号不作为记录中的内容，也不出 现在对照表上.存放在磁盘上的键文件，也称为_C_表，此表指出了索引文件中 各记录的物理崐位置._D_文件能够在磁盘和磁带等多种媒体上生成.特别适宜于全文 件的读写，原崐则上文件的更新用文件全体复制进行但是，_E_则不 必全体复制.供选择的答案A :标识分区直接链接B :标号索引顺序相对C :关键字关联索引控制D :索引字节流随机顺序E

4、 :在文件最后追加记录 删除记录插入记录在长度不变条件下，改写记录试题4在操作系统中处理机管理部分由作业管理和进程管理两部分组成.?乍业管理崐把流分成提交、后备、运行、完成四个状态，进程 管理把进程分成就绪、崐执行、阻塞三个基本状态作业由提交状态到后备状态由_A_完成.?由后备状态崐到运行状态由_B_完成；进程 由就绪状态到执行状态由_C_完成，由执行状态到阻塞崐状态或就绪 状态由_D_完成；用户进程的祖先进程是由_E_建立的供选择的答案A E :作业调度程序进程调度程序存储管理程序输入输出程序假脱机(spooling)处理程序交通控制程序设备管理程序文件管理程序试题5关系型数据库语言SQL目

5、前得到了越来越广泛的使用.SQL ? 基本的使用方崐式有两种，即它可以单独使用，称为_A_,池可以在 用高级语言编写的应用程序中崐使用，称为_B_,这时相应的高级语言称为_C_.从SQL数据库的体系结构角度来看，用户可以用SQL语言的语句，对_D_和_E_进行查询等操作，?用 户可把它们都看作为崐关系(表格)，但是_E_是 个或_D_导出的表， 它本身不独立存储在数据库中.供选择的答案A,B:宿主语言嵌入式语言数据定义语言交互式 语言数据操纵语言C:元语言目标语言源语言宿主语言D,E:游标视图库文件基本表存储文件试题6计算机病毒为了隐蔽起见，依靠它的-A-实现自身与合法的系统 连接在一崐起.将

6、自身连接于被传染程序的开头或结尾处的微机病毒 是-B-.除计算机病毒外，威崐胁计算机系统安全的程序主要有-C-,-D- 和-E-.供选择的答案A:系统调用部分启动部分破坏部分传染部分B:源程序型病毒入侵型病毒外壳型病毒操作系 统型病毒CE:复盖程序破坏系统程序 盗窃互锁程序 偷盗信息程序并发盗窃程序计算机盗窃程序试题7 把十进制数105.5转化成二进制数为-A-,转化成八进制数为 -B-,?转化成十崐六进制数为-C-. 把下面的十进制分数表示成浮点规格化数(阶码三位，用原码表 示;?尾数七崐位，其中一位为符号位，用补码表示；基数为2):13/32的浮 点规格化数为-D-,-13/32?崐的浮点

7、规格化数为-E-.供选择的答案A:1101001.011101001.11100100.11100100.01B: 131.1 151.1 151.4 131.4C: 69.8 70.4 69.4 70.8D: 0 111010 1010 011010 000E: 1 001100 101 0 110100 001 1 111010 001 0 110100 101 1 110100 001 1 001100 100ff数尾阶数尾阶数尾阶数尾阶符数码符数码符数码符数码试题8 :从供选择的答案中选出应填入 内的正确答案，？把编号写在答卷的对应崐栏内.可以用文氏(Venn)图来表示变量不多的逻辑表

8、达式.若某逻辑表达式由下述文氏图的阴影区域表示试题9如图所示，有9个字符存放在列C1-C9中,每个用7位数据另1 位奇偶检验位b 0?表崐示，在水平方向上也另了奇偶检验字符ph .(- 表示为0或为1)问题：(1) 选择图中的A_、E和_C的取值。(2) 根据该图所示的数据检查方式,1位数据错D_;(3) 若水平方向采用与垂直方向同样的检验方式则PH ( b 0 b 1b 2 b 3 b 4 b 5 b 6 b 7)崐=_ E _。C1 C2 C3 C4 C9 Phb 0 A 1-011100b 10-0011011b 2011111001b 31100000011 0 0 1 - - 1 1

9、 00 0 1 1 0 1 0 0 1101-100 B 1110000 C 10-b 7 111111111l供选择的答案A-C:01不确定D: 能够发现,但不知道出错的位置 不能发现 不仅能发现，而且还能找到出错的位置有时能发现，有时不能发现E: 00110110 10111110 11110110 10110110 10110100 00101111试题10 RAM是非易失性的存储器，即使电源关断，其内容也不会丢 失. ROM只可用作微程序设计计算机的控制存储器. 条形码可用于商品，图书管理等方面的编码. 磁盘的优点是容量比磁带大. 输入/输出设备必须通过适配才能接到系统总线上和主机进

10、行信息交换. 磁盘的寻址时间是磁头找到目的所需要的时间. 动态RAM组成的存储器，必须周期性进行刷新，否则存放内 容就会丢失刷新崐对于用户是透明的. 每个磁盘面的存储容量为 K*S*B字节，其中K:每个磁盘面的 磁道数,S:每个磁崐道的扇区数，B:每个扇区记录的字节数. 磁带和磁盘都是直接存取存储设备. 磁盘的记录密度等于道密度乘上位密度.试题11The C programming Ianguage hasA_ one of the most_ B _ program mingIan guages,a nd it has bee n impleme nted on most pers onal

11、 computers and mutiusersystems, especially those desig ned for research and developme nt.lt evolved fromthe vers ion described in Kerni gha n and Ritches work (called K&R C after theauthors into C varia nts, in cludi ng the sta ndard ANSIC,which _D_ manytype-checki ng features and in eludes a sta nd

12、ard library.Ofthe two main _E_,K&R C is probebly the most com mon ly used on multiuser computers,with ANSI Cclose behind:in the personal computingworld,ANSI C isfar more com mon.供选择的答案A-E: much varia nts complex in corporatesseveral become popular editions come users 试题12The use of the computer is c

13、hanging the very _A_ of many jobs that 山昆 exist withi n a bus in ess. In the in dustrial B ,tools were developed 崐 to assist in improving production, but much work still invoIved C 山昆 labor.The infomation _ B _ has brought about another change - a change崐 fromC labor to D labor.Pressure on computerw

14、orkercan be great. Whetherprogram mingoperatinga robot,山昆 running a computer,orThe snalest error couldcomputer,a sin gle error can be Emisdirect an airline, desruptdelivery schedules,or cost millio ns of dollars.供选择的答案A-E: importa nt great disastrous physical body brain mental revolving revolution n

15、ature下午试题1.本程序采用筛选法求质数。程序用一个无符号整数数组代表筛，它的每一位对应一个整数。因除2以外，其余所有的质数都是奇数，约定数组按位的顺序，依次对应整数3,5,7,9,1 1。程序首先将数组所能容纳的上述奇数放入筛中，即将数组的全部位置成1。从筛中找出 最小的数，该数即为质数，然后将该质数的倍数从筛中去掉，即将在数组中与它们对应的位置成0。因偶数不在筛中，去掉的数是找到的质数的1倍，3倍，5倍等整数。反复上述过程，直至筛为空。程序就能找到指定范围内的全部质数。【程序】#in clude#defi ne N 50#defi ne LN 16mai n()un sig ned i

16、nt sieveN,primesN;un sig ned int j,w,p,c;for( j=0;j sieved =OxFFFFFFFF;primesj =0x00;w=0; j=0;do while (0x01 for( j=0;jif(0x01 b(i),m(i)(j) = I -1 a( j)#defi ne MN 20typedef i nt VectorMN;Vector MatrixMN;int N;mai n(argc,argv)int argc; char *argv; Vector a,b;int i,j,x,k;void Pr in tVector();void Fil

17、lVector();FILE *fp,*fope n();if (fp二fope n(argvargc-1,r) = NULL) prin tf(Ca nnot ope n file %sn,argvargc-1); exit(1);fsca nf(fp,%d,for(i=0;ifor( j=O;jfsca nf(fp,%d,&Matrixij);fsca nf(fp,%d%d,fclose(fp);FillVector(a,b,k,x);prin tf(The Vector A is:n);Prin tVector(a);prin tf(The vector B is:n);Prin tVector(b);void Pr in tVector(v)Vector v; int i;prin tf();for(i=0;ipri n