软考初级程序员---题目（七）

提供初级程序员和中级软件设计师题库PDF和资料，获取请私聊，尽快回复。。。。

21
设32位浮点数格式如下。以下关于浮点数表示的叙述中，正确的是（请作答此空）。若阶码采用补码表示，为8位（含1位阶符），尾数采用原码表示，为24位（含1位数符），不考虑规格化，阶码的最大值为（）。

浮点数的精度取决于尾数M的位数，范围取决于阶码E的位数
浮点数的精度取决于阶码E的位数，范围取决于尾数M的位数
浮点数的精度和范围都取决于尾数M的位数，与阶码E的位数无关
浮点数的精度和范围都取决于阶码E的位数，与尾数M的位数无关

正确答案：A
答案解析：
浮点数所能表示的数值范围主要由阶码决定，所表示数值的精度则由尾数决定。

22
设32位浮点数格式如下。以下关于浮点数表示的叙述中，正确的是（）。若阶码采用补码表示，为8位（含1位阶符），尾数采用原码表示，为24位（含1位数符），不考虑规格化，阶码的最大值为（请作答此空）。

255
256
127
128

正确答案：C
答案解析：
八位阶码的最大值为127。

23
在网络操作系统环境中，当用户A的文件或文件夹被共享时，（请作答此空），这是因为访问用户A的计算机或网络的人（）。

其安全性与未共享时相比将会有所提高
其安全性与未共享时相比将会有所下降
其可靠性与未共享时相比将会有所提高
其方便性与未共享时相比将会有所下降

正确答案：B
答案解析：
在网络操作系统环境中，当用户文件或文件夹被共享时，其安全性与未共享时相比将会有所下降，这是因为访问用户A的计算机或网络的人能够读取、复制或更改共享文件夹中的文件。

24
在网络操作系统环境中，当用户A的文件或文件夹被共享时，（），这是因为访问用户A的计算机或网络的人（请作答此空）。

只能够读取，而不能修改共享文件夹中的文件
可能能够读取，但不能复制或更改共享文件夹中的文件
可能能够读取、复制或更改共享文件夹中的文件
不能够读取、复制或更改共享文件夹中的文件

正确答案：C
答案解析：
在网络操作系统环境中，当用户文件或文件夹被共享时，其安全性与未共享时相比将会有所下降，这是因为访问用户A的计算机或网络的人能够读取、复制或更改共享文件夹中的文件。

27
下列操作系统中，（）主要特性是支持网络系统的功能，并具有透明性。

批处理操作系统
分时操作系统
分布式操作系统
实时操作系统

正确答案：C
答案解析：
分布式操作系统是网络操作系统的更高级形式，它保持网络系统系统所拥有的全部功能，同时又具有透明性、可靠性和高性能等特性。

28
一个应用软件的各个功能模块可采用不同的编程语言来编写，分别编译并产生（请作答此空），再经过（）后形成在计算机上运行的可执行程序。

源程序
目标程序
汇编程序
子程序

正确答案：B
答案解析：
一个应用软件的各个功能模块可采用不同的编程语言来编写，分别编译并产生目标程序，再经过链接后形成在计算机上运行的可执行程序。

29
一个应用软件的各个功能模块可采用不同的编程语言来编写，分别编译并产生（），再经过（请作答此空）后形成在计算机上运行的可执行程序。

汇编
反编译
预处理
链接

正确答案：D
答案解析：
一个应用软件的各个功能模块可采用不同的编程语言来编写，分别编译并产生目标程序，再经过链接后形成在计算机上运行的可执行程序。

30
函数调用时若实参是数组名，则是将（）传递给对应的形参。

数组元素的个数
数组所有元素的拷贝
数组空间的起始地址
数组空间的大小

正确答案：C
答案解析：
函数调用时若实参是数组名，则是将数组空间的起始位置传递给对应的形参。

33
递归函数执行时，其调用和返回控制是利用（）来进行的。

栈
对列
数组
树

正确答案：A
答案解析：
在计算机语言的实现以及将递归过程转化为非递归过程的处理中，栈有重要的作用。

34
对于长度为n的线性表（即n个元素构成的序列），若采用顺序存储结构（数组存储），则在等概率下，删除一个元素平均需要移动的元素数为（）。

n
（n-1）/2
N/2
Log n

正确答案：B
答案解析：
在表长为n的线性表中删除一个元素时，共有n个可删除的元素。
删除a1时需要移动n-1个元素，删除an时不需要移动元素，因此，等概率下删除一个元素时平均的移动元素个数Edelete为
（n-1）/2

35
设有初始为空的栈s，对于入栈序列a、b、c、d，经由一个合法的进栈和出栈操作序列后（每个元素迸栈、出栈各1次），以c作为第一个出栈的元素时，不能得到的序列为（）。

c d b a
c b d a
c d a b
c b a d

正确答案：C
答案解析：
在本题中，c第一个出栈，则说明a、b已经入栈，那么 a应该在b后面出栈。

38
某二叉树的先序遍历序列为ABCDFGE，中序遍历序列为BAFDGCE。以下关于该二叉树的叙述中，正确的是（）。

该二叉树的高度（层饮数）为4
该二叉树中结点D是叶子结点
该二叉树是满二叉树（即每层的结点数达到最大值）
该二叉树有5个叶子结点

正确答案：A
答案解析：
二叉树的先序遍历定义为：访问根结点，先序遍历根的左子树，先序遍历根的右子树。
二叉树的中序遍历定义为：中序遍历根的左子树，访问根结点，中序遍历根的右子树。
显然，先序遍历序列的第一个结点就是二叉树的根结点，而在中序遍历序列中，根结点的左边为左子树上的结点，右边为右子树上的结点。因此，首先由先序遍历序列确定根结点，然后在中序遍历序列中找到根结点，据此就可以将左子树和右子树的结点区分开。对于左、右子树同样处理，就可以得到对应的二叉树。
本题的二叉树为：
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Ln9nnAjS-1584333066695)(https://raw.githubusercontent.com/xiaolongren666/img_repository/master/randomWrite/%E6%89%B9%E6%B3%A8%202019-06-30%20133512.png)]

39
对于关键码序列（54，34，5，14，50，36，47，83），用链地址法（或拉链法）解决冲突构造散列表（即将冲突的元素存储在同一个单链表中，单链表的头指针存入散列地址对应的单元），设散列函数为H（Key）=Key MOD 7（MOD表示整除取余运算），则构造散列表时冲突次数最多的哈希单元的地址是（）。

0
1
5
6

正确答案：C
答案解析：
计算关键码序列（54，34，5，14，50，36，47，83）的散列函数值，为5，6，5，0，1，1，5，6，则其出现5的次数为3次。冲突次数最多。

40
某图G的邻接矩阵如下所示。以下关于该图的叙述中，错误的是（）。
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-g7VeAx8J-1584333066697)(https://raw.githubusercontent.com/xiaolongren666/img_repository/master/randomWrite/%E6%89%B9%E6%B3%A8%202019-06-30%20133657.png)]
该图存在回路（环）
该图为完全有向图
图中所有顶点的入度都大于0
图中所有顶点的出度都大于0

正确答案：B
答案解析：
对于完全图，需要满足每一个顶点与其他的所有顶点都存在边，显然此图不满足。

软考初级程序员---题目（七）相关推荐

软考初级程序员下午题题库
前言本篇文章包含2005年到2022年,软考初级程序员下午真题,针对个别的题会做一些知识点讲解.答案有错误请评论,我一定会看!每天更新几题,2023.4.9–??祝考试顺利. 2005年下午题答案 ...
软考初级程序员有什么参考的书籍，主要考什么？
软考初级程序员的参考书籍是官方教材--清华大学出版的<程序员教程>,复习的时候买这一本就好了. 主要考哪些知识点可以考试大纲里面的说明,考的其实都是一些基础的计算机知识. 既然是程序员,那 ...
2023年软考初级程序员
一.考试科目: 程序员考两科,每科满分75分,45分及格. 科目一选择题:计算机硬软件基础知识,整体来说选题题部分是比较简单的. 科目二主观题:程序设计,下午题为6道大题,满分75分,45分及格.前4 ...
计算机软考初级程序员考试范围
初级程序员考试:考试科目1:计算机硬软件基础知识 1. 计算机科学基础 1.1 数制及其转换二进制.十进制和十六进制等常用数制及其相互转换 1.2 数据的表示数的表示(原码.反码.补码表示,整数和 ...
计算机软考初级程序员教程,2013年计算机软考程序员教程
流程控制语句(分支语句和循环语句) 程序体验: public class Test5 { /** * @param args * 分支语句的测试 * 1路 if * 2路 if else * N路 s ...
2008年软考初级程序员试题(下午题)
2008年程序员考试真题(下午题) 2008-05-27 21:53 虽然试题很简单,但也很容易粗心哦!!! 试题一 (共 15 分) 阅读以下说明和流程图,填补流程图中的空缺 (1)-(9),将解答 ...
软考初级程序员上午单选题（20)
36.Windows系统的任务栏不可能出现在屏幕的______. A．左边 B．右边 C．上边 D．中间 37.下列关于"快捷方式"的叙述中,不正确的是______. A．可以使用 ...
软考初级程序员下午题（6）
试题一 1.阅读下列算法说明和算法,将应填入______处的语句填写完整. [说明] 为了减少直接插入排序关键字的比较次数,本算法使用了二分(折半)插入法对一个无序数组R[1-n]进行排序.排序思想是 ...
软考初级程序员上午单选题(13)
1.下列不能兼作输入设备和输出设备的是______. A．可擦除型光盘 B．软盘 C．硬盘 D．键盘 2.文件型计算机病毒主要感染______. A．.TXT文件 B．.GIF文件 C．.EXE文件 ...
软考初级程序员上午单选题（18）
36.对一般用户,匿名FTP服务器不要求用户预先注册用户名和密码,登录时可作为用户名的是______. A．匿名 B．nimings C．anonymous D．电子邮件地址 37.在计算机中,英文缩 ...

软考初级程序员---题目（七）

软考初级程序员---题目（七）相关推荐

最新文章

热门文章