- 相關推薦
最新全國計算機四級機試試題及答案
計算機四級指的是全國計算機等級考試的最高級別，科目種類有：四級操作系統(tǒng)原理、四級計算機組成與接口、四級數(shù)據(jù)庫原理、四級軟件工程、四級計算機網(wǎng)絡。為幫助考生們更好通過考試，特地為大家準備了以下四級模擬考試題，希望大家喜歡!
編程題
1./* 請編寫一個函數(shù)changeStr(char *s)，函數(shù)的功能是把s串中所有的字母改寫成該字母的下一個字母，字母z改寫成字母a。大寫仍為大寫字母，小寫字母仍為小寫字母，其它的字符不變。函數(shù)ReadWrite()實現(xiàn)從文件in2.dat中讀取兩個字符串，并調用函數(shù)changestr()，最后把結果輸出到文件out2.dat中。
注意：部分源程序存在文件PROG1.C中。請勿改動主函數(shù)main()和其它函數(shù)中的任何內容，僅在函數(shù)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，執(zhí)行步驟(5)，否則執(zhí)行步驟(2);
(5) 所求x1就是方程cos(x)-x=0的一個實根，作為函數(shù)值返回。
請編寫函數(shù)countValue()實現(xiàn)程序的要求，最后調用函數(shù)writeDAT()把結果輸出到文件out4.dat中。
注意：部分源程序存在文件PROG1.C中，請勿改動主函數(shù)main()和輸出數(shù)據(jù)函數(shù)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中存有若干個(個數(shù)《200)四位數(shù)字的正整數(shù)，函數(shù)ReadDAT()讀取這些正整數(shù)并存入數(shù)組xx中。請編制函數(shù)CalValue()其功能要求是：
1.求出這個文件有多少個正整數(shù)totNum;2.求出這些數(shù)中的各位數(shù)字之和是奇數(shù)的數(shù)的個數(shù)totCnt，以及不滿足此條件的所有數(shù)的算術平均值totPjz，最后調用函數(shù)WriteDAT()把所求的結果輸出到文件OUT8.DAT中。
注意：部分源程序存放在PROG1.C中。
請勿改動主函數(shù)main()，讀數(shù)據(jù)函數(shù)ReadDAT()和輸出數(shù)據(jù)函數(shù)WriteDAT()的內容。 */
#include
#include
#define MAXNUM 200
int xx[MAXNUM] ;
int totNum = 0 ; /* 文件IN.DAT有多少個正整數(shù) */
int totCnt = 0 ; /* 符合條件的正整數(shù)的個數(shù) */
double totPjz = 0.0 ; /* 平均值 */
int ReadDat(void) ;
void WriteDat(void) ;
void CalValue(void)
{
}
void main()
{
clrscr() ;
if(ReadDat()) {
printf(“數(shù)據(jù)文件IN.DAT不能打開!07 ”) ;
return ;
}
CalValue() ;
printf(“文件IN.DAT有正整數(shù)=%d個 ”， totNum) ;
printf(“符合條件的正整數(shù)的個數(shù)=%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./* 編寫一個函數(shù)findstr()，該函數(shù)統(tǒng)計一個長度為2的子字符串在另一個字符串中出現(xiàn)的次數(shù)。例如，假定輸入的字符串為“asd asasdfg asd as zx67 asd mklo”，子字符串為“as”，則輸出6。 函數(shù)ReadWrite()實現(xiàn)從文件in1.dat中讀取兩個字符串，并調用函數(shù)findStr()，最后把結果輸出到文件out1.dat中
注意：部分源程序存在文件PROG1.C中2016最新全國計算機四級機試試題及答案計算機考試。請勿改動主函數(shù)main()和其它函數(shù)中的任何內容，僅在函數(shù)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./* 請編寫函數(shù)Void countValue(int *a，int *n)，它的功能是：求出1到1000之內能被7或11整除但不能同時被7和11整除的所有整數(shù)，并放在數(shù)組a中，然后通過n返回這些數(shù)的個數(shù)。
注意：部分源程序存入在PROG1.C中。
請改動主函數(shù)main()和輸入輸出數(shù)據(jù)函數(shù)WriteDAT()的內容。*/
#include
int cnt， sum ;
void countValue()
{
}
void main()
{
cnt = sum = 0 ;
countValue() ;
printf(“素數(shù)的個數(shù)=%d ”， cnt) ;
printf(“滿足條件素數(shù)值的和=%d”， sum) ;
writeDAT() ;
}
writeDAT()
{
FILE *fp ;
fp = fopen(“OUT6.DAT”， “w”) ;
fprintf(fp， “%d %d ”， cnt， sum) ;
fclose(fp) ;
}
以下是為全國計算機四級考試模擬的十道選擇題和十道判斷題，這些內容涵蓋了計算機科學的多個基礎領域，包括數(shù)據(jù)結構、算法、操作系統(tǒng)、計算機網(wǎng)絡等。請注意，這些題目是為了模擬考試而設計的，并非真實考題。
選擇題
下列哪種數(shù)據(jù)結構最適合用于實現(xiàn)優(yōu)先級隊列？
A. 鏈表
B. 二叉搜索樹
C. 堆
D. 哈希表
在數(shù)據(jù)庫管理系統(tǒng)中，哪種鎖模式允許多個事務并發(fā)讀取同一數(shù)據(jù)，但不允許修改？
A. 排他鎖
B. 共享鎖
C. 意向鎖
D. 行級鎖
TCP/IP協(xié)議棧中，負責數(shù)據(jù)分段和重組的層是？
A. 數(shù)據(jù)鏈路層
B. 網(wǎng)絡層
C. 傳輸層
D. 應用層
下列哪個算法是用于查找無序數(shù)組中的元素的最壞情況時間復雜度為O(n)的算法？
A. 二分查找
B. 線性查找
C. 快速排序
D. 歸并排序
在操作系統(tǒng)中，哪個概念描述了進程從創(chuàng)建到終止的整個生命周期？
A. 進程狀態(tài)
B. 進程控制塊
C. 進程生命周期
D. 進程調度
下列哪個不是面向對象編程的基本特征？
A. 繼承
B.封裝
C. 多態(tài)
D. 抽象數(shù)據(jù)類型
在計算機網(wǎng)絡中，哪一層協(xié)議負責數(shù)據(jù)的加密和解密？
A. 物理層
B. 數(shù)據(jù)鏈路層
C. 網(wǎng)絡層
D. 表示層（OSI模型）或應用層（TCP/IP模型）
下列哪種排序算法的平均時間復雜度為O(n log n)？
A. 冒泡排序
B. 選擇排序
C. 插入排序
D. 快速排序
數(shù)據(jù)庫中的ACID特性不包括以下哪一項？
A. 原子性
B. 一致性
C. 隔離性
D. 持久性（但可包括如“可恢復性”這樣的非ACID特性作為干擾項）
在軟件開發(fā)中，瀑布模型是一種什么類型的軟件開發(fā)過程模型？
A. 增量式
B. 迭代式
C. 順序式（或線性式）
D. 基于組件的
判斷題
在數(shù)據(jù)庫中，索引可以提高查詢速度，但會降低插入、刪除和更新操作的速度。（對/錯）
棧是一種后進先出（LIFO）的數(shù)據(jù)結構。（對/錯）
TCP協(xié)議是一種面向連接的、可靠的、基于字節(jié)流的傳輸層協(xié)議。（對/錯）
在面向對象編程中，一個類可以繼承多個父類（多重繼承）。（注意：此題可能因編程語言而異，但多數(shù)主流語言如Java不支持多重繼承，而C++支持。此處假設為一般情境下的判斷）（對/錯）
哈希表的時間復雜度在平均情況下為O(1)。（對/錯）
在操作系統(tǒng)中，進程是資源分配的基本單位，而線程是CPU調度的基本單位。（對/錯）
快速排序算法在最壞情況下的時間復雜度為O(n^2)。（對/錯，但注意通過隨機化或其他優(yōu)化策略可以降低最壞情況發(fā)生的概率）
在計算機網(wǎng)絡中，MAC地址是用于網(wǎng)絡層的數(shù)據(jù)鏈路層地址。（對/錯，MAC地址是數(shù)據(jù)鏈路層地址，IP地址是網(wǎng)絡層地址）
數(shù)據(jù)庫中的范式是用來規(guī)范化數(shù)據(jù)庫設計，以減少數(shù)據(jù)冗余和提高數(shù)據(jù)一致性的一組規(guī)則。（對/錯）
在軟件開發(fā)過程中，敏捷開發(fā)方法強調快速迭代、用戶反饋和持續(xù)改進。（對/錯）
答案提示：
選擇題答案：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.錯（多數(shù)主流語言不支持多重繼承）5.對 6.對 7.對（但可通過優(yōu)化降低概率）8.錯（MAC地址是數(shù)據(jù)鏈路層地址）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