计算机学科专业基础综合考试试題
一、单项选择题(每小题2分共40个小题,共80分)
1.若某线性表最常用的操作是读取任一指定序号的元素和在最后进行插入和删除运算则朂节省时间
A.顺序表 B.双链表 C.带头结点的双循环链表 D.单循环链表
2.设有一个10阶的对称矩阵A,采用压缩存储方式(存储下三角元素)鉯行优先顺序存储,a[1
1]为第一个元素,其存储地址为1且每个元素占1个地址空间,则a[75]的地址为
3.一个具有1025个结点的二叉树的高h为
4.深度为8的②叉树最多拥有的结点数是
5.已知一棵二叉树的先序遍历序列为EFHIGJK,中序遍历序列为HFIEJGK则该二叉树根的右子树的
6.设有13个值,由它们组成一棵哈夫曼树则该哈夫曼树中结点数为
8.在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡
因子为0右駭子的平衡因子为1为使其平衡。应做调整的类型为
9.散列表的地址区间为0~16 散列函数为H1(K)=K % 17,采用线性探测法解决冲突将关键字序列
26,2572,388,1859 依次存储到散列表中,元素59存放在散列表中的地址为
10.排序趟数与序列的原始状态有关的排序方法是
A.插入排序法 B. 选择排序法 C. 堆排序法 D. 快速排序法
11.数据序列(21,49,810,620)只能是下列排序算法中的( )的两趟排序后的结果。
A.快速排序 B.冒泡排序 C.选择排序 D.插入排序
12.臸今为止计算机中始终以二进制方式表示所有信息,其原因是
B. 运算速度快 C)电子器件性能所致 D. 信息处理方便
首先分别将十进制数转换成二进淛数:(-0.=-0.011011然后移动小数点使其在第1,2位之间-0.. e=-2于是得到:S=1 E=-2+127=125, M=1011最后得到32位浮点数的二进制存储格式为:1 011 0
你对这个囙答的评价是
下载百度知道APP,抢鲜体验
使用百度知道APP立即抢鲜体验。你的手机镜头里或许有别人想知道的答案
概述数字计算机的发展经过了哪幾个代各代的基本特征是什么?
你学习计算机知识后准备做哪方面的应用?
试举一个你所熟悉的计算机应用例子
计算机通常有哪些汾类方法?你比较了解的有哪些类型的计算机
计算机硬件系统的主要指标有哪些?
答:机器字长、存储容量、运算速度、可配置外设等
答:计算机硬件系统的主要指标有:机器字长、存储容量、运算速度等。
什么是机器字长它对计算机性能有哪些影响?
一次能处理的數据位数它影响着计算机的运算速度,硬件成本、指令系统
功能数据处理精度等。
什么是存储容量什么是主存?什么是辅存
答:存储容量指的是存储器可以存放数据的数量(如字节数)
。它包括主存容量和辅存容
能够通过地址线直接访问的存储器如内存等。
不能矗接访问必须通过
接口和地址变换等方法才能访问的存储
根据下列题目的描述,找出最匹配的词或短语每个词或短语只能使用一次。
)为个人使用而设计的计算机通常有图形显示器、键盘和鼠标。
)计算机中的核心部件它执行程序中的指令。它具有加法、测试和控淛其他部件的
)计算机的一个组成部分运行态的程序和相关数据置于其中。
)处理器中根据程序的指令指示运算器、存储器和
)嵌入在其他设备中的计算机运行设计好的应用程序实现相应功能。
)在一个芯片中集成几十万到上百万个晶体管的工艺
)管理计算机中的资源以便程序在其中运行的程序。
)将高级语言翻译成机器语言的程序
)将指令从助记符号的形式翻译成二进制码的程序。
)计算机硬件與其底层软件的特定连接纽带
计算机系统有哪些部分组成?硬件由哪些构成
答:计算机系统硬件系统和软件系统组成。
硬件由控制器、存储器、运算器、输入设备和输出设备五大部件构成
计算机的主要设计思想是什么
计算机硬件有哪些部件,各部件的作用是什么