計(jì)算機(jī)三級(jí)數(shù)據(jù)庫筆試

時(shí)間：2023-04-04 10:20:21 筆試經(jīng)驗(yàn) 我要投稿

相關(guān)推薦

一、選擇題

計(jì)算機(jī)三級(jí)數(shù)據(jù)庫筆試

 1、習(xí)慣上，CPU與哪個(gè)部件組成了計(jì)算機(jī)的主機(jī)?
A、控制器
B、運(yùn)算器
C、內(nèi)存儲(chǔ)器
D、控制器和運(yùn)算器

請(qǐng)選擇答案：A B C D

 2、題2

計(jì)算機(jī)的內(nèi)存儲(chǔ)器比外存儲(chǔ)器
A、便宜
B、儲(chǔ)存更多信息
C、存取速度快
D、雖貴，但能存儲(chǔ)更多信息

請(qǐng)選擇答案：A B C D

 3、題3

關(guān)于計(jì)算機(jī)語言，下面敘述不正確的是
A、高級(jí)語言是獨(dú)立于具體的機(jī)器系統(tǒng)的
B、匯編語言對(duì)于不同類型的計(jì)算機(jī)，基本上不具備通用性和可移植性
C、高級(jí)語言是先于低級(jí)語言誕生的
D、一般來講，與高級(jí)語言相比，機(jī)器語言程序執(zhí)行的速度較快

請(qǐng)選擇答案：A B C D

 4、題4

P、V操作屬于
A、機(jī)器指令
B、系統(tǒng)調(diào)用命令
C、低級(jí)通信原語
D、作業(yè)控制命令

請(qǐng)選擇答案：A B C D

 5、題5

在一所大學(xué)中，每個(gè)系都有自己的局域網(wǎng)，則連接各個(gè)系的校園網(wǎng)
A、是廣域網(wǎng)
B、還是局域網(wǎng)
C、是地區(qū)網(wǎng)
D、這些局域網(wǎng)不能互連

請(qǐng)選擇答案：A B C D

 6、題6

在計(jì)算機(jī)的應(yīng)用領(lǐng)域中，CAI表示
A、計(jì)算機(jī)輔助設(shè)計(jì)
B、計(jì)算機(jī)輔助教學(xué)
C、計(jì)算機(jī)輔助制造
D、計(jì)算機(jī)輔助程序設(shè)計(jì)

請(qǐng)選擇答案：A B C D

 7、題7

若讓元素1，2，3依次進(jìn)棧，則出棧次序不可能出現(xiàn)哪一種情況?
A、3，2，1
B、2，l，3
C、3，1，2
D、I，3，2

請(qǐng)選擇答案：A B C D

 8、題8

單向鏈表的每一個(gè)節(jié)點(diǎn)都有一個(gè)指向它的后續(xù)節(jié)點(diǎn)的指針link，現(xiàn)有節(jié)點(diǎn)p和q，節(jié)點(diǎn)q在節(jié)點(diǎn)p的前面，要?jiǎng)h除節(jié)點(diǎn)p，正確的操作應(yīng)該是
A、q↑.link:=p↑.link；
B、p↑.link:=q↑.link;
C、q↑.link:=p;p↑.link:=q；
D、q:=p↑.link;p↑.link:=q↑.link;

請(qǐng)選擇答案：A B C D

 9、題9

在一棵樹中，哪一個(gè)節(jié)點(diǎn)沒有前驅(qū)節(jié)點(diǎn)?
A、分支節(jié)點(diǎn)
B、葉節(jié)點(diǎn)
C、樹根節(jié)點(diǎn)
D、空節(jié)點(diǎn)

請(qǐng)選擇答案：A B C D

 10、題10

假設(shè)二叉樹根節(jié)點(diǎn)的層次為0，一棵深度(高度)為k的滿二叉樹和同樣深度的完全二叉樹各有f個(gè)節(jié)點(diǎn)和c個(gè)節(jié)點(diǎn)，下列關(guān)系式不正確的是
A、f≥c
B、c＞f
C、f=2的k-1次冪減1
D、c大于2的k次冪減1

請(qǐng)選擇答案：A B C D

 11、題11

對(duì)一個(gè)由n個(gè)關(guān)鍵碼組成的序列，借助排序過程選出其中最大的關(guān)鍵碼，要求關(guān)鍵碼比較次數(shù)和移動(dòng)次數(shù)最少，應(yīng)當(dāng)使用下列哪種排序方法?
A、歸并排序
B、直接插入排序
C、直接選擇排序
D、快速排序

請(qǐng)選擇答案：A B C D

 12、題12

在一棵二叉樹的先序遍歷、中序遍歷、后序遍歷所產(chǎn)生的序列中，所有葉節(jié)點(diǎn)的先后順序
A、都不相同
B、完全相同
C、先序和中序相同，而與后序不同
D、中序和后序相同，而與先序不同

請(qǐng)選擇答案：A B C D

 13、題13

設(shè)森林F對(duì)應(yīng)的二叉樹為B，它有m個(gè)節(jié)點(diǎn)，B的根為p，p的右子樹上的節(jié)點(diǎn)個(gè)數(shù)為n，森林F中第一棵樹的節(jié)點(diǎn)個(gè)數(shù)是
A、m-n-1
B、n+1
C、m-n+1
D、m-n

請(qǐng)選擇答案：A B C D

 14、題14

線性表是一個(gè)具有n個(gè)什么項(xiàng)目的有限序列?
A、表元素
B、字符
C、數(shù)據(jù)元素
D、數(shù)據(jù)項(xiàng)

請(qǐng)選擇答案：A B C D