：单选20，多选10，改错3，编程2
有数据结构、网络、操作系统、数据库。
单项选择题（4选1）
如果有n个节点用二叉树结构来存储，那么二叉树的最小深度是：
解析：深度为k的二叉树，最多有2^k-1个节点，这时的二叉树成为满二叉树。
log2(华为2011第一次笔试题目总结：
单选20，多选10，改错3，编程2
有数据结构、网络、操作系统、数据库。
一、 单项选择题（4选1）
1． 如果有n个节点用二叉树结构来存储，那么二叉树的最小深度是：
解析：深度为k的二叉树，最多有2^k-1个节点，这时的二叉树成为满二叉树。
log2(n+1)
2． 形结构的一种重要运算。若已知一棵二叉树的前序序列是befcgdh，中序序列是febgchd，则后序序列是：feghdcb
3． 下列算法的功能是：
*l是无头节点单链表*/
linklist demo(linklist l);
unsigned long *pulptr;
则下列程序段的输出结果为——
pulptr=pularray;
(pulptr+2)+=2;
printf(“%d,%d”,*pulptr,*(pulptr+2));
pulptr+2只是一个临时的指针。
相当于。int *p,*q;
q = pulptr + 2;
return pulptr;
而ptr++相当于ptr = ptr +1;return ptr;
指针的问题！！！
#define m(x,y,z) x*y+z
void main()
a 12 b 13 c 19 d 8
9、如下：int func(int a)
return b;
问f(1)等于多少？ 0
10、给出以下定义：
char acx=abcdefg”;
char acx=
则正确的叙述为（）
a、 数组acx和数组acy等价。
b、 数组acx和数组acy的长度相同。
c、 数组acx的长度大于数组acy的长度。
d、 数组acx的长度小于数组acy的长度。
11、有下面一段**：
char szmsisdn[max_len_msisdn-1];
szmsisdn[sizeof(szmsidn)]=0’;
则对执行以上**后，正确的叙述为：
程序执行后有问题，内存被踩。
解析：给szmsisdn[max_len_msisdn-1]赋值是越界行为。
12、对下列常见的各种网络术语，描述错误的是——
a、dns（域名系统）是一种用于tcp/ip应用程序的分布式数据库，因此它在tcp/ip体系结构中处于应用层。
b、tftp是一种文件传递应用程序，它使用的传输层协议是tcp
c、telnet是标准的提供远程登录功能的应用，可以在不同os系统的主机之间运行；
d、ping是对两个tcp/ip系统连通性进行测试的基本工具，它利用icmp进行基本的请求和应答。
13、由国际化组织（iso）和国际电信联盟（itu-t）共同提出的开放系统互连（osi）参考模型中共有—7—层。
14、下列关于进程的叙述中，哪一个是正确的：
a、进程获得处理机而运行是通过调度而得到的。
b、优先级是进行进程调度的重要依据，一旦确定不能改变。
c、在单cpu系统中，任意时刻有1个进程处于运行状态。
d、进程申请cpu资源得不到满足时，其状态变为等待状态。
上图分别是进程3/5/7状态模型。
15、考虑在一个计算机系统里，进程可以申请和释放一个或多个资源。资源一旦分配给一个进程，则该进程独占此资源，直到资源被主动释放。如果一个进程申请的资源，正在被其他进程占有，那么该进程进入等待该资源的一个队列，直到该资源能够得到满足。
下列方法中，哪一个不能很好解决死锁问题：
a、给每一个进程不同的优先级，并按照优先级的大小决定在资源队列中的顺序。
b、让进程开始运行时获得全部的资源，在不能获得全部资源时重新启动。
c、给资源编号，并要求进程按照编号的顺序申请资源。？？
d、提供超时机制，在进程进入资源等待后一段随机时间内重启进程。
e、系统监控等待队列发生死锁时，重启相关进程。
16.下面的各种raid类别中，没有任何数据冗余保护的是：
a．raid0 b、raid1 c、raid5 d、raid10
解析：见后面截图资料。
17、在概念设计阶段，最常使用的数据模型是：
a、对象模型 b、物理模型 c、逻辑模型 d、实体联系模型。
解析：数据库概念设计阶段用实体联系模型。
逻辑设计阶段需要将e-r图转换为关系模型。
18、——是dbms的基本单位，它是构成单一逻辑工作单元的操作集合：
a、进程 b、sql c、事务 d、文件。
19、事务的持续性是指：——
a、事务中包括的所有操作要么都做，要么不做。
b、事务一旦提交，对数据库的改变时永久的。
c、一个事务内部的操作及使用的数据对并发的其他事务是隔离的。
d、事务必须是使数据库从一个一致性状态变到另一个一致性状态。
20、解决并发操作带来的数据不一致行问题，一般采用方法：
a、恢复 b、封锁 c、存取控制 d、协商。
多选题：1、 完全二叉树的概念。
满二叉树。a) 深度为k且有2k-1个结点的二叉树。
b) 特点。
i. 每一层上的结点数都是最大结点数；
ii. 所有的分支结点的度数都为2；
iii. 叶子结点都在同一层次上。
完全二叉树。
c) 若对满二叉树的结点从上到下从左至右进行编号，则深度为k且有n个结点的二叉树称为完全二叉树，当且仅当其每一个结点都与深度为k的满二叉树的编号从1到n一一对应时。
d) 特点。
i. 叶子结点只可能在层次最大的两层上出现；
ii. 前k-1层中的结点都是“满”的，且第 k 层的结点都集中在左边。
2、 栈在——中应用。
a、 递归 b、快速排序（非递归程序用栈实现） c、表达式求值 d、树的遍历。
3、 队列是一种运算受限的线性表，以下说法准确的是：
a、 单向队列在允许删除的一端叫队头，在允许插入的一端叫队尾。
b、 单向队列在允许删除的一端叫队尾，在允许插入的一端叫队头。
c、 队列可以用数组实现，也可以用链表实现。
d、 队列是先进先出的，栈是后进先出的。
4、 下列关于线性表描述正确的是：
a、 适用于数据项数量不能预知的情况。
b、 逻辑相邻的2元素的存储空间可以是不连续的。
c、 链表节点一般有数据元素和指针域两部分组成。
d、 存储空间需要动态分配。
解析：线性表存储空间分配的静态、动态性是由其实现方式决定的，线性表可以通过顺序表和链表实现，顺序表是静态分配的，链表又分为静态和动态，静态链表静态分配，动态链表动态分配。
5、 下面说法正确的是：
a、 归并排序的平均复杂性为o(n*log(n));
b、 快速排序最坏情况下时间复杂度是o（n2）
c、 堆排序在最好最坏情况下时间复杂度都是o（n*log（n））
d、 快速排序会比归并排序消耗更多的交换空间。
解析：归并排序时间复杂度o（n），消耗空间最多。
6、 下面网络知识的阐述中，存在错误的是：
a、 arp协议根据mac地址查询其对应的ip地址，便于ip通信；
b、 tcp协议是面向连接的，udp协议时面向无连接的。
c、 127.0.0.1属于私有地址。
d、 ipv6协议是下一代ip协议。
解析：回送地址：127.0.0.1。一般用于测试使用。例如：ping 127.0.0.1 来测试本机tcp/ip是否正常。
2023年CAD笔试题
一 选择题 每题1分共15分 1 在cad中在用line命令绘制封闭图形时，最后一直线可敲 a 字母后回车而自动封闭。a cb g c dd 0 2 cad软件中我们一般都用 c 单位来做图以达到最佳的效果。a 米b 厘米。c 毫米d 分米。3 在cad中查看距离命令是 c a bib ci c d...
2023年决赛笔试题
2013年度技能大赛决赛理论试题 副操 一 填空题 50分 1.将一块300比5的电流表接到200比5的电流互感器上，如果其显示值为150a，则实际一次电流为。2.变压器油枕油位计 40 油位线是指示环境温度在 时的油位标准位置线。3.是防止静电的最基本 最有效的措施。4.衡量电能质量的指标通常指 ...
AJAX笔试题2023年
单项选择题 每题2分，共60分 1.在ajax技术中，实现控件collapsiblepanel 垂直显示 失去焦点时自动折叠，需要依次设置 a a expanddirection autocollapse b expanddirection collapsed c collapsedsize col...