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