【兆芯】秋招笔试编程题

最新推荐文章于 2021-02-10 22:02:37 发布

我已经无了

最新推荐文章于 2021-02-10 22:02:37 发布

阅读量347

点赞数

本文链接：https://blog.csdn.net/qq_42247231/article/details/108844660

版权

点击上方蓝字关注我，我们一起学编程
欢迎小伙伴们分享、转载、私信、赞赏

微信搜索：编程笔记本
微信搜索：编程笔记本
微信搜索：编程笔记本

一、填空题

微信搜索：编程笔记本
微信搜索：编程笔记本
微信搜索：编程笔记本
指针变量在声明之后一般初始化为（），原因是（）。

解析：

指针变量在声明之后一般初始化为（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<int> 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;
}