计算机软考程序员简答部分真题.docx

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 : 标号 索引 顺序

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

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

6、 源语言 宿主语言D,E: 游标 视图 库文件 基本表 存储文件试题 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.01B: 131.1 151.1 151.4 131.4C: 69.8 70.4 69.4 70.8D: 0 111010 101 0 110100 001 0 110100 101 0 011010 000E: 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 P

9、h 0 A 1 - 0 1 1 1 0 0 - 1 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 0010

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

11、1The C programming language has one of the most programminglanguages,and it has been implemented on most personal computers and mutiusersystems, especially those designed for research and development.It evolved fromthe version described in Kernighan and Ritches work (called K&R C after theauthors in

12、to variants, including the standard ANSI C,which manytype-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 Cclose behind:in the personal computing world,ANSI C is far more common.供选择的答案A-E: much variants comp

13、lex incorporates several become popular editions come users试题 12The 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 a

14、nother change - a change 崐from labor to labor.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: impo

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

16、程序】#include#define N 50#define LN 16main()unsigned int sieveN,primesN;unsigned int j,w,p,c;for(j=0;jn;j+) sievej =0xFFFFFFFF;primesj =0x00;w=0; j=0;do while (0x01 (j+) & sievew=0x00);p=_;c=_;primesw |= (_);do sievep/LN &=(_);p+=c; while (p N*LN-LN);while (sievew = 0x00) & (w N-1) w+;j=0; while (siev

17、ew) ;printf(%5d,2);for(w=0;wn;w+) for(j=0;jln;j+)if(0x01 b(i),m(i)(j) = -1 a(j) b(i), (i,j=0,1,n-1) 0 a(J) = b(I),如图所示。BA 8 9 4 6 2 4 3 1 1 1 1 -1 1 7 1 1 -1 -1 -1 -1 7 1 1 -1 -1 -1 -1 5 1 1 -1 1 -1 -1 3 1 1 1 1 -1 1 8 0 1 -1 -1 -1 -1(1) 本程序对给定的比较矩阵 M,确定满足 a(k)=x 条件的 A, B的一个整数解。(2) 本程序的解法是: 读入 M,k,x

18、后1.填充A,B, 令b(i)=x-m(i)(k), a(i)=x (i=0,1,n-1)2.检查 a(j) 与b(i)是否满足 m(i)(j).若满足检查下一个;.否则向上调整相应元素,并按以下约定回朔检查: 当B的第i个元*素调整时,则回朔到A的第一个元素; 当A的第j个元素调整时,则*回朔到A的当前元素和B的第一个元素.本程序对比较矩阵M的合理性未作检查,并假定在指定的条件下一定能找到一个解。【程序】#include#define MN 20typedef int VectorMN;Vector MatrixMN;int N;main(argc,argv)int argc; char *

19、argv; Vector a,b;int i,j,x,k;void PrintVector();void FillVector();FILE *fp,*fopen();if (fp=fopen(argvargc-1,r) = NULL) printf(Cannot open file %sn,argvargc-1);exit(1);fscanf(fp,%d,&N);for(i=0;in;i+)for(j=0;jn;j+)fscanf(fp,%d,&Matrixij);fscanf(fp,%d%d,&k,&x);fclose(fp);FillVector(a,b,k,x);printf(The

20、Vector A is:n);PrintVector(a);printf(The vector B is:n);PrintVector(b);void PrintVector(v)Vector v; int i;printf();for(i=0;in;i+)printf(%5d,vi);printf(n);void FillVector(a,b,k,x)Vector a,b;int k,x; int i,j,temp;for(i=0;in;i+) bi=x-Matrixik;ai=x;for(i=0;in;i+) for(j=0;jn;j+) Temp=bi+Matrixij;if (Matrixij=1 & Temp aj) _; i=0;else if(Matrixij=-1 & Temp bi ) bi=aj ; _ ; else if( aj tag)x= _ ;elsex= _ ;if(x) return (_);return(0);