历年计算机软考程序员简答部分真题解读38220.pdf

《历年计算机软考程序员简答部分真题解读38220.pdf》由会员分享，可在线阅读，更多相关《历年计算机软考程序员简答部分真题解读38220.pdf（16页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

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:索引 字节流 随机

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

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

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

7、码表示;基数为2):13/32 的浮点规格化数为-D-,-13/32崐的浮点规格化数为-E-.供选择的答案 A:1101001.01 1101001.1 1100100.1 1100100.01 B:131.1 151.1 151.4 131.4 C:69.8 70.4 69.4 70.8 D:0 111010 101 0 110100 001 0 110100 101 0 011010 000 E:1 001100 101 1 111010 001 1 110100 001 1 001100 100 _ _ _ _ 数 尾 阶 数 尾 阶 数 尾 阶 数 尾 阶 符 数 码 符 数 码 符

8、数 码 符 数 码 试题 8:从供选择的答案中选出应填入 _ 内的正确答案,把编号写在答卷的对应崐栏内.可以用文氏(Venn)图来表示变量不多的逻辑表达式.假设某逻辑表达式由下述文氏图的阴影区域表示 试题 9 如下图,有 9 个字符存放在列 C1-C9 中,每个用 7 位数据另 1位奇偶检验位0表崐示,在水平方向上也另了奇偶检验字符.(-表示为 0 或为 1)问题:(1)选择图中的、和的取值。(2)根据该图所示的数据检查方式,1 位数据错；(3)假设水平方向采用与垂直方向同样的检验方式,那么(01234567)崐。C1 C2 C3 C4.C9 Ph 0 A 1 -0 1 1 1 0 0 -1

9、0 -0 0 1 1 0 1 1 -2 0 1 1 1 1 1 0 0 1 -3 1 1 0 0 0 0 0 0 1 -.1 0 0 1 -1 1 0 -.0 0 1 1 0 1 0 0 1 -1 0 1 -1 0 0 B 1 -1 1 0 0 0 0 C 1 0 -7 供选择的答案 A-C:0 1 不确定 D:能够发现,但不知道出错的位置 不能发现 不仅能发现,而且还能找到出错的位置 有时能发现,有时不能发现 E:00110110 10111110 11110110 10110110 10110100 00101111 试题 10 RAM 是非易失性的存储器,即使电源关断,其内容也不会丧失.

10、ROM 只可用作微程序设计计算机的控制存储器.条形码可用于商品,图书管理等方面的编码.磁盘的优点是容量比磁带大.输入/输出设备必须通过适配才能接到系统总线上和主机进行信息交换.磁盘的寻址时间是磁头找到目的所需要的时间.动态 RAM 组成的存储器,必须周期性进行刷新,否那么存放内容就会丧失.刷新崐对于用户是透明的.每个磁盘面的存储容量为 K*S*B 字节,其中 K:每个磁盘面的磁道数,S:每个磁崐道的扇区数,B:每个扇区记录的字节数.磁带和磁盘都是直接存取存储设备.磁盘的记录密度等于道密度乘上位密度.试题 11 The C programming language has one of the

11、most programming languages,and it has been implemented on most personal computers and mutiuser systems,especially those designed for research and development.It evolved from the version described in Kernighan and Ritches work(called K&R C after the authors into variants,including the standard ANSI C

12、,which many type-checking features and includes a standard library.Of the two main,K&R C is probebly the most commonly used on multiuser computers,with ANSI C close behind:in the personal computing world,ANSI C is far more common.供选择的答案 A-E:much variants complex incorporates several become popular e

13、ditions come users 试题 12 The use of the computer is changing the very of many jobs that 崐 exist within a business.In the industrial，tools were developed 崐 to assist in improving production,but much work still involved 崐 labor.The infomation has brought about another change-a change 崐 from labor to l

14、abor.Pressure on computer worker can be great.Whether operating a robot,崐 running a computer,or programming a computer,a single error can be.The snalest error could misdirect an airline,desrupt delivery schedules,or cost millions of dollars.供选择的答案 A-E:important great disastrous physical body brain m

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

16、6 main()unsigned int sieveN,primesN;unsigned int j,w,p,c;for(j=0;j sievej=0 xFFFFFFFF;primesj=0 x00;w=0;j=0;do while(0 x01 for(j=0;jif(0 x01 b(i),m(i)(j)=-1 a(j)#define MN 20 typedef int VectorMN;Vector MatrixMN;int N;main(argc,argv)int argc;char*argv;Vector a,b;int i,j,x,k;void PrintVector();void F

17、illVector();FILE*fp,*fopen();if(fp=fopen(argvargc-1,r)=NULL)printf(Cannot open file%sn,argvargc-1);exit(1);fscanf(fp,%d,for(i=0;ifor(j=0;jfscanf(fp,%d,&Matrixij);fscanf(fp,%d%d,fclose(fp);FillVector(a,b,k,x);printf(The Vector A is:n);PrintVector(a);printf(The vector B is:n);PrintVector(b);void Print

18、Vector(v)Vector v;int i;printf();for(i=0;iprintf(%5d,vi);printf(n);void FillVector(a,b,k,x)Vector a,b;int k,x;int i,j,temp;for(i=0;i bi=x-Matrixik;ai=x;for(i=0;i for(j=0;j Temp=bi+Matrixij;if(Matrixij=1&Temp aj)_;i=0;else if(Matrixij=-1&Temp bi)bi=aj;_;else if(aj tag)x=_;else x=_;if(x)return(_);return(0);