本文共 2319 字，大约阅读时间需要 7 分钟。

点击上方蓝字关注我，我们一起学编程

微信搜索：编程笔记本

一、填空题

微信搜索：编程笔记本

解析：

指针变量在声明之后一般初始化为（nullptr），原因是（防止出现对野指针的错误操作）。

二、程序改错题

请问一下代码有什么问题？

void test_function(){
   	unsigned short loop = 500;	unsigned short a = 0;	while (loop > 0) {
   		a += loop;		loop--;	}}

解析：

• unsigned short 类型的 loop 永远不会小于 0 ，所以程序是一个死循环。
• 用于存储和的变量 a 长度不够，会造成溢出，应使用 long 或 long long 。

三、简答编程题

编程实现：输入 unsigned short 型变量 n ，判断 n 换算成 16 进制后各位是否是相同数字或字母，若是则 return true; ，否则 return false; 。例如：65535 = 0xFFFF ，4369 = 0x1111 这两个数字返回 true 。（使用位运算思想，不可以简单使用 if 语句判断是否相等）

解析：

将 n 的二进制表示的每一位存储起来，一次判断相间 4 位的值是否相同。

bool isSame(unsigned short n){
   	int len = sizeof(unsigned short) * 8;	vector
   
     bits(len);	unsigned short mask = 1;	for (int i = 0; i < len; ++i) {
   		bits[i] = (n & mask) == 0 ? 0 : 1;		mask <<= 1;	}	for (int i = 0; i < 4; ++i) {
   		for (int j = i; j < len - 4; j += 4) {
   			if (bits[j] != bits[j + 4]) {
   				return false;			}		}	}	return true;}
   

微信搜索：编程笔记本

四、应用编程题

给定 NODE & STACK 结构体，在此基础上编程实现动态链表模拟队列的操作，补充完整以下五个函数。

typedef struct node {
   	char c;	struct node* next;} NODE;typedef struct queue {
       NODE* head;	NODE* tail;} QUEUE;void init_queue(QUEUE* queue){
   	queue->head = nullptr;	queue->tail = nullptr;}void enqueue(QUEUE* queue, char c){
   	NODE* nd = new NODE;	nd->c = c;	nd->next = nullptr;	if (queue->head == nullptr) {
       /* 队列为空，插入第一个元素 */		queue->head = nd;		queue->tail = nd;	} else {
                           /* 队列非空 */	    queue->tail->next = nd;		queue->tail = nd;	}}void dequeue(QUEUE* queue, char* c){
   	NODE* nd = queue->head;	*c = queue->head->c;	queue->head = queue->head->next;	delete nd;	/* 若队列为空，则将头尾指针均置空 */	if (queue->head == nullptr) {
   		queue->tail = nullptr;	}}void display_queue(QUEUE* queue){
   	NODE* nd = queue->head;	while (nd != nullptr) {
   		cout << nd->c << endl;		nd = nd->next;	}}void clear_queue(QUEUE* queue){
   	NODE* nd;	while (queue->head != nullptr) {
   		nd = queue->head;		queue->head = queue->head->next;		delete nd;	}	queue->tail = nullptr;}

五、逻辑思维题

假设仓库现在有 4 箱钢珠，其中有 1 箱内的钢珠全部是空心，其他 3 箱内的钢珠全部都是空心，实心钢珠的质量是空心钢珠的 2 倍。现在你可以从 4 箱中各取任意数量的钢珠并做称重，如果只允许称一次，怎么确定哪一箱装的是空心钢珠？已知实心钢珠重量为 a 。

解析：

从四个箱子依次取 1、2、3、4 个钢珠，根据总重即可分辨出哪一箱为空心钢珠。

图片

微信搜索：编程笔记本