- 相关推荐
最新全国计算机四级机试试题及答案
计算机四级指的是全国计算机等级考试的最高级别，科目种类有：四级操作系统原理、四级计算机组成与接口、四级数据库原理、四级软件工程、四级计算机网络。为帮助考生们更好通过考试，特地为大家准备了以下四级模拟考试题，希望大家喜欢!
编程题
1./* 请编写一个函数changeStr(char *s)，函数的功能是把s串中所有的字母改写成该字母的下一个字母，字母z改写成字母a。大写仍为大写字母，小写字母仍为小写字母，其它的字符不变。函数ReadWrite()实现从文件in2.dat中读取两个字符串，并调用函数changestr()，最后把结果输出到文件out2.dat中。
注意：部分源程序存在文件PROG1.C中。请勿改动主函数main()和其它函数中的任何内容，仅在函数changeStr()的花括号中填入你编写的若干语名。*/
#include
#include
#include
#include
#define N 81
changeStr ( char *s )
{
}
main( )
{
char a[N] ;
clrscr( ) ;
printf ( “Enter a string ： ” ) ; gets ( a ) ;
printf ( “The original string is ： ” ) ; puts( a ) ;
changeStr ( a ) ;
printf ( “The string after modified ： ”) ;
puts ( a ) ;
ReadWrite( ) ;
}
ReadWrite( )
{
int i ;
char a[N] ;
FILE *rf， *wf ;
rf = fopen(“in2.dat”， “r”) ;
wf = fopen(“out2.dat”， “w”) ;
for(i = 0 ; i 《 10 ; i++) {
fscanf(rf， “%s”， a) ;
changeStr(a) ;
fprintf(wf， “%s ”， a) ;
}
fclose(rf) ;
fclose(wf) ;
}
2./* 程序PROG1.C的功能是：利用以下所示的简单迭代方法求方程：
cos(x)-x=0的一个实根2016最新全国计算机四级机试试题及答案2016最新全国计算机四级机试试题及答案。
Xn+1=cos(Xn)
迭代步骤如下：
(1) 取x1初步值为0.0;
(2) x0=x1，把x1，把x1的值赋给x0;
(3) x1=cos(x0)，求出一个新的x1;
(4) 若x0-x1的绝对值小于0.000001，执行步骤(5)，否则执行步骤(2);
(5) 所求x1就是方程cos(x)-x=0的一个实根，作为函数值返回。
请编写函数countValue()实现程序的要求，最后调用函数writeDAT()把结果输出到文件out4.dat中。
注意：部分源程序存在文件PROG1.C中，请勿改动主函数main()和输出数据函数WriteDAT()的内容。 */
#include
#include
#include
float countValue()
{
}
main()
{
clrscr();
printf(“实根=%f ”， countValue());
printf(“ %f ”，cos(countValue())-countValue());
writeDAT();
}
writeDAT()
{
FILE *wf ;
wf=fopen(“out4.dat”，“w”) ;
fprintf(wf， “%f ”， countValue()) ;
fclose(wf) ;
}
3./* 已知在文件IN.DAT中存有若干个(个数《200)四位数字的正整数，函数ReadDAT()读取这些正整数并存入数组xx中。请编制函数CalValue()其功能要求是：
1.求出这个文件有多少个正整数totNum;2.求出这些数中的各位数字之和是奇数的数的个数totCnt，以及不满足此条件的所有数的算术平均值totPjz，最后调用函数WriteDAT()把所求的结果输出到文件OUT8.DAT中。
注意：部分源程序存放在PROG1.C中。
请勿改动主函数main()，读数据函数ReadDAT()和输出数据函数WriteDAT()的内容。 */
#include
#include
#define MAXNUM 200
int xx[MAXNUM] ;
int totNum = 0 ; /* 文件IN.DAT有多少个正整数 */
int totCnt = 0 ; /* 符合条件的正整数的个数 */
double totPjz = 0.0 ; /* 平均值 */
int ReadDat(void) ;
void WriteDat(void) ;
void CalValue(void)
{
}
void main()
{
clrscr() ;
if(ReadDat()) {
printf(“数据文件IN.DAT不能打开!07 ”) ;
return ;
}
CalValue() ;
printf(“文件IN.DAT有正整数=%d个 ”， totNum) ;
printf(“符合条件的正整数的个数=%d个 ”， totCnt) ;
printf(“平均值=%.2lf ”， totPjz) ;
WriteDat() ;
}
int ReadDat(void)
{
FILE *fp ;
int i = 0 ;
if((fp = fopen(“in.dat”， “r”)) == NULL) return 1 ;
while(!feof(fp)) {
fscanf(fp， “%d，”， &xx[i++]) ;
}
fclose(fp) ;
return 0 ;
}
void WriteDat(void)
{
FILE *fp ;
fp = fopen(“OUT8.DAT”， “w”) ;
fprintf(fp， “%d %d %.2lf ”， totNum， totCnt， totPjz) ;
fclose(fp) ;
}
4./* 编写一个函数findstr()，该函数统计一个长度为2的子字符串在另一个字符串中出现的次数。例如，假定输入的字符串为“asd asasdfg asd as zx67 asd mklo”，子字符串为“as”，则输出6。 函数ReadWrite()实现从文件in1.dat中读取两个字符串，并调用函数findStr()，最后把结果输出到文件out1.dat中
注意：部分源程序存在文件PROG1.C中2016最新全国计算机四级机试试题及答案计算机考试。请勿改动主函数main()和其它函数中的任何内容，仅在函数findStr()的花括号中填入你编写的若干语句。*/
#include
#include
#include
int findStr(char *str，char *substr)
{
}
main()
{
char str[81]， substr[3] ;
int n ;
clrscr() ;
gets(str) ;
gets(substr) ;
puts(str) ;
puts(substr) ;
n=findStr(str， substr) ;
printf(“n=%d ”， n) ;
ReadWrite() ;
}
ReadWrite()
{
char str[81]， substr[3]， ch;
int n， len， i = 0;
FILE *rf， *wf ;
rf = fopen(“in1.dat”， “r”) ;
wf = fopen(“out1.dat”， “w”) ;
while(i 《 5) {
fgets(str， 80， rf) ;
fgets(substr， 10， rf) ;
len = strlen(substr) - 1 ;
ch = substr[len] ;
if(ch == ’ ’ || ch == 0x1a) substr[len] = 0 ;
n=findStr(str， substr);
fprintf(wf， “%d ”， n) ;
i++ ;
}
fclose(rf) ;
fclose(wf) ;
}
5./* 请编写函数Void countValue(int *a，int *n)，它的功能是：求出1到1000之内能被7或11整除但不能同时被7和11整除的所有整数，并放在数组a中，然后通过n返回这些数的个数。
注意：部分源程序存入在PROG1.C中。
请改动主函数main()和输入输出数据函数WriteDAT()的内容。*/
#include
int cnt， sum ;
void countValue()
{
}
void main()
{
cnt = sum = 0 ;
countValue() ;
printf(“素数的个数=%d ”， cnt) ;
printf(“满足条件素数值的和=%d”， sum) ;
writeDAT() ;
}
writeDAT()
{
FILE *fp ;
fp = fopen(“OUT6.DAT”， “w”) ;
fprintf(fp， “%d %d ”， cnt， sum) ;
fclose(fp) ;
}
以下是为全国计算机四级考试模拟的十道选择题和十道判断题，这些内容涵盖了计算机科学的多个基础领域，包括数据结构、算法、操作系统、计算机网络等。请注意，这些题目是为了模拟考试而设计的，并非真实考题。
选择题
下列哪种数据结构最适合用于实现优先级队列？
A. 链表
B. 二叉搜索树
C. 堆
D. 哈希表
在数据库管理系统中，哪种锁模式允许多个事务并发读取同一数据，但不允许修改？
A. 排他锁
B. 共享锁
C. 意向锁
D. 行级锁
TCP/IP协议栈中，负责数据分段和重组的层是？
A. 数据链路层
B. 网络层
C. 传输层
D. 应用层
下列哪个算法是用于查找无序数组中的元素的最坏情况时间复杂度为O(n)的算法？
A. 二分查找
B. 线性查找
C. 快速排序
D. 归并排序
在操作系统中，哪个概念描述了进程从创建到终止的整个生命周期？
A. 进程状态
B. 进程控制块
C. 进程生命周期
D. 进程调度
下列哪个不是面向对象编程的基本特征？
A. 继承
B.封装
C. 多态
D. 抽象数据类型
在计算机网络中，哪一层协议负责数据的加密和解密？
A. 物理层
B. 数据链路层
C. 网络层
D. 表示层（OSI模型）或应用层（TCP/IP模型）
下列哪种排序算法的平均时间复杂度为O(n log n)？
A. 冒泡排序
B. 选择排序
C. 插入排序
D. 快速排序
数据库中的ACID特性不包括以下哪一项？
A. 原子性
B. 一致性
C. 隔离性
D. 持久性（但可包括如“可恢复性”这样的非ACID特性作为干扰项）
在软件开发中，瀑布模型是一种什么类型的软件开发过程模型？
A. 增量式
B. 迭代式
C. 顺序式（或线性式）
D. 基于组件的
判断题
在数据库中，索引可以提高查询速度，但会降低插入、删除和更新操作的速度。（对/错）
栈是一种后进先出（LIFO）的数据结构。（对/错）
TCP协议是一种面向连接的、可靠的、基于字节流的传输层协议。（对/错）
在面向对象编程中，一个类可以继承多个父类（多重继承）。（注意：此题可能因编程语言而异，但多数主流语言如Java不支持多重继承，而C++支持。此处假设为一般情境下的判断）（对/错）
哈希表的时间复杂度在平均情况下为O(1)。（对/错）
在操作系统中，进程是资源分配的基本单位，而线程是CPU调度的基本单位。（对/错）
快速排序算法在最坏情况下的时间复杂度为O(n^2)。（对/错，但注意通过随机化或其他优化策略可以降低最坏情况发生的概率）
在计算机网络中，MAC地址是用于网络层的数据链路层地址。（对/错，MAC地址是数据链路层地址，IP地址是网络层地址）
数据库中的范式是用来规范化数据库设计，以减少数据冗余和提高数据一致性的一组规则。（对/错）
在软件开发过程中，敏捷开发方法强调快速迭代、用户反馈和持续改进。（对/错）
答案提示：
选择题答案：1.C 2.B 3.C 4.B 5.C（或理解为进程存在的完整过程，但C更直接相关）6.D 7.D（OSI模型中的表示层或TCP/IP模型中的应用层，但表示层在TCP/IP中不直接对应加密，故通常指应用层）8.D 9.非ACID特性（如“可恢复性”）为错，ACID为对 10.C
判断题答案：1.对 2.对 3.对 4.错（多数主流语言不支持多重继承）5.对 6.对 7.对（但可通过优化降低概率）8.错（MAC地址是数据链路层地址）9.对 10.对
【最新全国计算机四级机试试题及答案】相关文章：
2016最新全国计算机四级机试试题及答案08-29
2016全国计算机等级四级机试试题及答案07-27
2016计算机四级机试试题及答案06-05
最新全国计算机四级模拟试题08-28
2016年计算机四级机试试题及答案09-13
3月计算机四级机试试题及答案01-23
2016最新全国计算机四级模拟试题07-10
2016全国计算机四级考试试题及答案08-12
全国计算机等级考试四级试题精练及答案10-23