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

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

相關(guān)推薦

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

一、選擇題

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

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

請選擇答案：A B C D

 2、題2

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

請選擇答案：A B C D

 3、題3

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

請選擇答案：A B C D

 4、題4

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

請選擇答案：A B C D

 5、題5

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

請選擇答案：A B C D

 6、題6

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

請選擇答案：A B C D

 7、題7

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

請選擇答案：A B C D

 8、題8

單向鏈表的每一個節(jié)點都有一個指向它的后續(xù)節(jié)點的指針link，現(xiàn)有節(jié)點p和q，節(jié)點q在節(jié)點p的前面，要刪除節(jié)點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;

請選擇答案：A B C D

 9、題9

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

請選擇答案：A B C D

 10、題10

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

請選擇答案：A B C D

 11、題11

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

請選擇答案：A B C D

 12、題12

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

請選擇答案：A B C D

 13、題13

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

請選擇答案：A B C D

 14、題14

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

請選擇答案：A B C D