湘潭理工学院《计算机》27年模拟卷
一、选择题（共30题，每题2分，共60分）
在冯·诺依曼计算机中，指令执行的基本顺序是（ ）
A. 取指 → 译码 → 执行 → 回写
B. 取指 → 执行 → 译码 → 回写
C. 译码 → 取指 → 执行 → 回写
D. 取指 → 译码 → 回写 → 执行某8位计算机采用补码表示整数，其能表示的最小负数是（ ）
A. -128 B. -127 C. -256 D. -255设栈的初始为空，输入序列为1,2,3,4，则不可能得到的输出序列是（ ）
A. 4,3,2,1 B. 3,4,2,1 C. 1,4,2,3 D. 2,1,4,3在关系数据库中，已知关系R(A,B,C)和S(B,D)，下列运算结果中可能包含重复元组的是（ ）
A. 投影 B. 选择 C. 自然连接 D. 笛卡尔积TCP/IP协议栈中，实现端到端可靠传输的层是（ ）
A. 网络接口层 B. 网络层 C. 传输层 D. 应用层设int a=5, b=2; 表达式 (a>b) && (b++ > 0) 执行后，b的值是（ ）
A. 2 B. 3 C. 1 D. 不确定以下能正确定义并初始化二维数组的是（ ）
A. int a[2][] = {{1,2},{3,4}};
B. int a[][2] = {1,2,3,4};
C. int a[2][2] = {1,2,3,4,5};
D. int a[2][2] = {{1},{3,4}};若有定义 char *s = "C Program"; ，则 sizeof(s) 的值是（ ）
A. 10 B. 11 C. 4 D. 8下列排序算法中，在待排序数据基本有序时效率最高的是（ ）
A. 冒泡排序 B. 选择排序 C. 二分查找（排序？） D. 直接插入排序在三级模式结构中，描述数据库全局逻辑结构的是（ ）
A. 外模式 B. 内模式 C. 模式 D. 物理模式已知IP地址192.168.1.130，子网掩码255.255.255.192，该主机所在子网的网络地址是（ ）
A. 192.168.1.0 B. 192.168.1.64 C. 192.168.1.128 D. 192.168.1.192下列对算法的描述，错误的是（ ）
A. 算法必须具有有穷性 B. 算法必须具有一个或多个输出
C. 算法可以用自然语言描述 D. 算法每一步必须确定，不能有二义性对于 int x=10, y=3; 表达式 x % y + (x / y) 的值是（ ）
A. 3 B. 4 C. 5 D. 6以下程序段运行后输出结果是（ ）
int i, sum=0;for(i=1; i<=5; i++) { if(i%2==0) continue; sum += i;}printf("%d", sum);A. 6 B. 9 C. 5 D. 8
函数定义 void f(int *p, int n) { for(int i=0; i<n/2; i++) { int t=p[i]; p[i]=p[n-1-i]; p[n-1-i]=t; } }
若在主函数中调用 int a[]={1,3,5,7,9}; f(a,5); 则数组a变为（ ）
A. 9,7,5,3,1 B. 1,3,5,7,9 C. 5,7,9,3,1 D. 1,3,5,9,7以下哪个不是操作系统的功能（ ）
A. 进程调度 B. 数据库恢复 C. 文件管理 D. 内存分配在C语言中，若函数定义出现在调用之后，则需要在调用前进行（ ）
A. 定义 B. 声明 C. 初始化 D. 赋值设有声明 int a[3][4] = {0}; 则下列对数组元素引用正确的是（ ）
A. a[1][4] = 5; B. a[3][0] = 6; C. a[0][0] = 7; D. a[2+1][2] = 8;已知字符数组 char str[20] = "Hello"; 执行 strcpy(str, "World"); 后，str的内容是（ ）
A. "HelloWorld" B. "World" C. "WorldHello" D. "Hello"以下关于指针的叙述，正确的是（ ）
A. 指针变量可以存放任何类型的数据
B. 两个指针变量可以相加
C. 指针变量可以为空
D. 指针变量定义时必须赋初值病毒、木马等恶意软件主要威胁网络安全的哪个特征（ ）
A. 保密性 B. 完整性 C. 可用性 D. 可控性若某数采用IEEE754单精度浮点格式，符号位1，阶码129（偏移127），尾数全0，则该数值为（ ）
A. NaN B. 无穷大 C. -2 D. -1当局部变量与全局变量同名时，在函数内部访问该变量，以下说法正确的是（ ）
A. 只能访问全局变量 B. 只能访问局部变量
C. 使用extern可以访问全局变量 D. 编译报错以下关于递归函数的说法，错误的是（ ）
A. 递归函数必须有递归出口 B. 递归函数效率一般低于循环
C. 递归函数必须包含静态变量 D. 递归调用会占用栈空间在TCP三次握手中，第二次握手发送的TCP标志位是（ ）
A. SYN B. ACK C. SYN+ACK D. RST已知一棵二叉树的前序遍历为ABDCEF，中序遍历为DBAECF，则后序遍历为（ ）
A. DBEFCA B. DEBFCA C. DBEACF D. ABDCEF以下程序的输出结果是（ ）
int fun(int n) { static int s = 0; s += n; return s;}void main() { printf("%d", fun(2)); printf("%d", fun(3));}A. 2 3 B. 2 5 C. 2 6 D. 5 5
在数据库设计中，将E-R图转换为关系模式的过程属于（ ）
A. 需求分析 B. 概念结构设计 C. 逻辑结构设计 D. 物理结构设计若有 int *p, a=10; p=&a; 则下列表达式与 *p 不等价的是（ ）
A. a B. *(&a) C. p D. *p用C语言实现一个函数，交换两个整数的值，以下哪种方式能正确实现（ ）
A. swap(int x, int y) { int t=x; x=y; y=t; }
B. swap(int *x, int *y) { int *t=x; x=y; y=t; }
C. swap(int *x, int y) { int t=x; *x=*y; *y=t; }
D. swap(int &x, int &y) { int t=x; x=y; y=t; }
二、判断题（共25题，每题2分，共50分）
正确选A，错误选B。
（ ）在冯·诺依曼结构中，指令和数据以二进制形式存储在同一个存储器中。
（ ）一个32位整数的补码表示范围比原码多表示一个负数。
（ ）栈和队列的共同特点是只允许在端点处插入和删除元素。
（ ）在关系数据库中，外键必须与对应的主键名称相同。
（ ）HTTP协议默认使用TCP端口80。
（ ）C语言中，表达式 sizeof(3.14) 的结果与 sizeof(double) 相同。
（ ）在C语言中，char类型变量占1个字节，不能存储汉字。
（ ）若有 int a[5]; 则 a[5] 表示数组的第5个元素。
（ ）函数中定义的静态局部变量在函数调用结束后仍保留其值。
（ ）在快速排序中，若每次选取的基准都是序列的最大值，则排序效率最低。
（ ）TCP协议提供面向连接的、可靠的数据传输服务。
（ ）在C语言中，指针变量可以指向任何类型的变量，包括函数。
（ ）在关系模式中，候选键可以有多个，主键只能有一个。
（ ）IP地址127.0.0.1属于A类地址，用于本地环回测试。
（ ）循环 while(1); 是死循环，会一直占用CPU资源。
（ ）在C语言中，数组名作为函数参数时，传递的是数组第一个元素的值。
（ ）递归函数必须使用静态变量才能实现。
（ ）操作系统中的进程和程序是同一概念的两种说法。
（ ）在以太网中，CSMA/CD协议用于解决多个节点同时发送数据的冲突问题。
（ ）若有 int a=5, *p=&a; 则 *&p 等价于 p。
（ ）在数据库中，视图是虚表，不存储实际数据。
（ ）在C语言中，两个字符串直接用 == 比较可以判断内容是否相同。
（ ）二叉树的前序遍历和中序遍历序列可以唯一确定一棵二叉树。
（ ）TCP使用滑动窗口机制实现流量控制。
（ ）在C语言中，函数可以返回一个数组。
三、填空题（共10空，每空2分，共20分）
将十进制数 -25 表示为8位二进制补码是 __________。
已知循环队列的数组容量为10，队头指针front指向队首元素，队尾指针rear指向队尾元素的下一个位置，当前front=2，rear=7，则队列中的元素个数为 __________。
在TCP/IP五层模型中，负责将数据封装成帧并物理传输的层是 __________。
若有定义 int a[3][4] = {{1,2},{3,4},{5,6}}; 则 a[1][2] 的值是 __________。
执行下列代码后，输出结果为 __________。
int i = 0, j = 0;while(i<3) { i++; j += i;}printf("%d", j);C语言中，字符串结束标志是 __________（写字符形式）。
数据库三级模式中， __________ 模式最接近物理存储。
函数调用时，若形参为指针变量，实参通常必须传递 __________。
在关系代数的基本运算中，相当于SQL中的 SELECT 语句的是 __________ 运算。
以下程序的输出是 __________。
int x=10, y=20;int *p1 = &x, *p2 = &y;*p1 = *p1 + *p2;*p2 = *p1 - *p2;*p1 = *p1 - *p2;printf("%d,%d", x, y);
四、简答题（共4题，每题10分，共40分）
简述冯·诺依曼计算机的“存储程序”原理及其对现代计算机体系结构的意义。
什么是TCP/IP协议栈的五层模型？分别说明每一层的主要功能及至少一个典型协议。
比较局部变量、全局变量和静态局部变量在C语言中的生存期、作用域及初始化特点。
已知一个关系模式R(U, F)，其中U={A,B,C,D}，函数依赖集F={A→B, B→C, C→D}，试求：
(1) 候选键；
(2) 判断R属于第几范式，并说明理由；
(3) 将其分解为满足3NF的无损连接分解。
五、程序设计题（共2题，每题15分，共30分）
要求：写出完整的C程序（包含必要的头文件、主函数和功能实现），代码风格规范，关键部分添加注释。
第1题（15分）
编写一个函数 void rotate(int *arr, int n, int k)，实现将包含n个整数的数组arr循环右移k位（k为非负整数，且可大于n）。
例如：数组 [1,2,3,4,5] 右移2位后变为 [4,5,1,2,3]。
要求：
不能使用额外的数组（空间复杂度O(1)）；
时间效率尽可能高；
在主函数中测试：输入n、k及数组元素，输出移动后的数组。
第2题（15分）
编写一个程序，从键盘输入一个长度不超过100的字符串（可能包含空格），统计其中每个单词出现的次数，并按单词出现次数从高到低输出（次数相同按字典序升序）。
单词定义：连续的非空格字符序列，单词之间由一个或多个空格分隔。
要求：
忽略大小写（如 “Hello” 和 “hello” 视为同一单词）；
不能使用库函数
strtok，需自行实现分割；输出格式：每行“单词:次数”。
示例输入：
Hello world! hello C program. world
（注：标点符号如! . 应视为单词的一部分还是分隔符？本题简化：单词仅由字母组成，但输入可能含标点，本题要求将标点视为单词的一部分，即“world!”和“world”不同。为简化，可以假设输入仅包含字母和空格，但题目要求高难度，可不简化。若想更接近真题，建议声明“单词由字母组成，遇到非字母视为分隔符”。为了与考纲难度匹配，规定：单词为连续的字母(a-z, A-Z)序列，非字母字符作为分隔符。考生需自行处理。）
请按上述规则实现。
同类院校推荐
根据本校2022年
普通类 录取分数为基准进行推荐
