一、单项选择题：1～40小题，每小题2分，共80分。在每题给出的四个选项中，只有一个选项最符合试题要求。
1． 求整数n（n>=0）阶乘的算法如下，其时间复杂度：
int fact（int n）
if （n<=1）
return 1；
return n*fact（n-1）；
a. o(log2n)
b. o(n）
c . a log2n)
d. o(n2)
2．已知操作符包括和‘）’将中缀表达式a+b-a*((c+d)/e-f)+g转化为等价的后缀表达式ab+acd+e/f-*-g+时，用栈来存放暂时还不能确定的运算次序的操作符，若栈初始时为空，则转换过程中同时保存在栈中的操作符的最大个数是：
a. 5b. 7
c. 8d. 11
3． 若一棵二叉树的前序遍历序列为a、e、b、d、c，后序遍历序列为b、c、d、e、a，则根结点的孩子结点：
a. 只有e
b. 有e、b
c. 有e、c
d. 无法确定。
4．若平衡二叉树的高度为6，且所有非叶结点的平衡因子均为1，则该平衡二叉树的结点总数为 ：
a. 10b. 20
c. 32d. 33
5．对有n个结点、e条边且使用邻接表存储的有向图进行广度优先遍历，其算法时间复杂度是：
a. o(n)
b. o(e)
c. o(n+e)
d. o(n*e)
6． 若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结构是：
a. 存在，且唯一。
b. 存在，且不唯一。
c. 存在，可能不唯一。
d. 无法确定是否存在。
31．下列关于进程和线程叙述中，正确的是：
a. 不管系统是否支持线程，进程都是资源分配的基本单位。
b. 线程是资源分配的基本单位，进程是调度的基本单位。
c. 系统级线程和用户级线程的切换都需要内核支持。
d. 同一进程中的各个线程拥有各自不同的地址空间。
32．下列选项中，不能改善磁盘设备i/o性能的是：
a. 重排i/o请求次序。
b. 在一个磁盘上设置多个分区。
c. 预读和滞后写。
d. 优化文件物理的分布。
33．在tcp/ip体系结构中，直接为icmp提供服务协议的是：
a. ppp
b. ipc. udp
d. tcp
34．在物理层接口特性中用于描述完成每种功能的事件发生顺序的是：
a. 机械特性。
b. 功能特性。
c. 过程特性。
d. 电气特性。
38．arp协议的功能是：
a. 根据ip地址查询mac地址。
b. 根据mac地址查询ip地址。
c. 根据域名查询ip地址。
d. 根据ip地址查询域名。
39．某主机的ip为180.80.77.55，子网掩码为255.255.252.0，若该主机向其所在子网发送广播分组，则目的地址为：
a. 180.80.76.0
b. 180.80.76.255
c. 180.80.77.255
d. 180.80.79.255
二、综合应用题：41~47小题，共70分。
41．设有6个有序表abcdef分别含有和200个数据元素，各表中元素按升序排列，要求通过5次两两合并，将6个表最终合并成1个升序表，并在最坏情况下比较的总次数达到最小，请回答：
1）给出完整的合并过程，并求出最坏情况下比较的总次数。
2）根据你的合并过程，描述n（n≥2）个不等长升序表的合并策略，并说明理由。
46．某文件系统空间的最大容量为4tb，（1t=240），以磁盘块为基本分配单位，磁盘块大小为1kb，文件控制块（fcb）包含一个512b的索引表区。请回答：
1）假设索引表区仅采用直接索引结构，索引表区存放文件占多少字节？可支持的单个文件最大长度是多少字节？
2）假设索引表区采用如下结构：0——7字节采用《起始块号，块数》格式表示文件创建时预分配的连续存储空间，其中起始块号占6b，块数2b，剩余节采用直接索引结构，一个索引占6b，则可支持单个文件最大长度是多少个字节？为了使单个文件的长度达到最大，请指出起始块号和块数分别所占字节数的合理值并说明理由。
2023年计算机专业计算机基础试题
天津华苑专修学院计算机应用基础期中试题。一选择题 将答案填在下面 中的空白处。每题2分，共40分 1.把windows xp的窗口和对话框作一比较，窗口可以移动和改变大小，而对话框。a 既不能移动，也不能改变大小 b 仅可以移动，不能改变大小。c 仅可以改变大小，不能移动 d 既能移动，也能改变大小...
2019级计算机基础试题 非计算机专业 后
2011级 计算机应用基础 期末考试题。非计算机专业 2012年春期。满分 100分考试时间 90分钟 班级考号姓名成绩。一 填空题 2 10分 1 excel工作簿默认的扩展名是 xls 系统默认一个工作簿包含 3 张工作表，一个工作簿内最多可以有 255 个工作表。2 选定整行，可将光标移动到 ...
计算机专业考研方向2019考研
1计算机系统结构。计算机系统结构二级学科研究并行分布计算 新型计算机 计算机网络与通信 嵌入式系统 集成电路设计 信息存储 可信计算与容错计算等方向。其排名如下 2计算机软件与理论。计算机软件与理论主要包括软件设计 开发 维护和使用过程中涉及的理论 方法和技术，计算机科学与技术发展的理论基础。计算机...