云南计算机专升本数据结构_怎么查找云南省2019年专升本计算机专业试题
sean容容
2019-12-06 05:38
1360
計算機及應用專業 綜合考試卷
一、單項選擇題
1、中央處理單元(CPU)的兩個主要組成部分是運算器和( )
A、寄存器 B、控制器 C、主存儲器 D、輔助存儲器
2、剪貼板是( )中的一部分空間。
A、硬盤 B、軟盤 C、內存 D、光盤
3、在Windows的“資源管理器”窗口中,若要一次選定多個不連續的文件或文件夾,正確的操作是( )
A、單擊“編輯”菜單的“全部選定”命令
B、單擊第一個文件,然后按住Shift鍵單擊最后一個文件
C、按住Ctrl鍵,依次單擊想要選擇的文件
D、按住Ctrl鍵,單擊首尾文件
4、完成將累加器AL清零,并使進位標志CF清零,下面錯誤的指令是( )
A、MOV AL,OOH B、XOR AL,AL C、AND AL,OOH D、SUB AL,AL
5、測試BL寄存器內容是否與數據4FH相等,若相等則轉NEXT處執行,可實現的方法是( )
A、TEST BL,4FH B、XOR BL,4FH
JZ NEXT JZ NEXT
C、AND BL,4FH D、OR BL,4FH
JZ NEXT JZ NEXT
6、深度為5的二叉樹至多有( )個結點。
A、16 B、32 C、31 D、10
7、原碼乘法是( )
A、先取操作數絕對值相乘,符號位單獨處理
B、用原碼表示操作數,然后直接相乘
C、被乘數用原碼表示,乘數取絕對值,然后相乘
D、乘數用原碼表示,被乘數取絕對值,然后相乘
8、為了縮短指令中某個地址段的位數,有效的方法是采取( )
A、立即尋址 B、變址尋址 C、間接尋址 D、寄存器尋址
9、高速緩沖存儲器Cache一般采取( )
A、隨機存取方式 B、順序存取方式 C、半順序存取方式 D、只讀不寫方式
10、半導體靜態存儲器SRAM的存儲原理是( )
A、依靠雙穩態電路子 B、依靠定時刷新
C、依靠讀后再生 D、信息不再變化
11、現有關系表:醫療(患者編號,醫生編號,醫生姓名,診斷日期,診斷結果,恢復情況)的主碼是( )
A、患者編號,醫生編號,診斷日期 B、醫生編號
C、診斷日期 D、患者編號
12、任何一個三目關系都屬于( )
A、3NF B、2NF C、BCNF D、4NF
13、相對于非關系模型,關系數據摸型的缺點之一是( )
A、存取路徑對擁護透明,需進行查詢優化 B、數據結構簡單
C、數據獨立性高 D、有嚴格的數學基礎
14、數據庫存鏡象可以用于( )
A、保證數據庫的完整性 B、實現數據庫安全性
C、進行數據庫恢復或并發操作 C、實現數據共享
15、對于帶寬為6MHz的信道,若用8種不同的狀態來表示數據,在不考慮熱噪聲的情況下,該信道每秒最多能傳送的位數為( )
A、18*106 B、36*106 C、48*106 D、96*106
16采用ATM交換技術,具有同樣信息頭的信元在傳輸線上并不對應某個固定的時間間隙,也不是按周期出現的。因此,其信道復用方式為( )
A、同步時分復用 B、異步時分復用 C、PCM復用 D、頻分多路復用
17、ATM信元及信頭的字節數分別為( )
A、5,53 B、50,5 C、50,3 D、53,5
18、幀中繼是繼X.25之后發展起來的數據通信方式,但幀中繼與X.25不同,其復用和轉接是發生在( )
A、物理層 B、網絡層 C、鏈路層 D、運輸層
19、計算機系統中判別是否有中斷事件發生應是在( )
A、進程切換時 B、執行完成一條指令后
C、執行P操作后 D、由用戶態轉入核心態時
20、在需要經常查找結點的前驅與后繼的場合中,使用( )比較合適。
A、單鏈表 B、雙鏈表 C、順序表 D、循環鏈表
二、填空題
1、計算機中的總線分為數據總路線、地址總線和( )。
2、十進制數18.75轉換成二進制數是( )。
3、在Windows中,查找文件或文件夾時,文件或文件夾名中常常用到通配符“*”和( )。
4、IP地址(IPv4)由網絡號和主機號組成,分A、B、C、D、E 5類,用( )位二進制數表示。
5、按拓樸結構分類,計算機網絡可以分為樹形網、網開網、環形圖、星形網和( )網。
6、數據摸型通常是由數據結構、( )和( )三個要素組成。
7、SQL語言除了具有數據查詢和數據操作功能之外,還具有( )和( )功能。它是一個功能強大的語言。
8、數據庫系統中保證安全性的存取權限是由( )和( )兩個要素組成。
9、若HDLC幀數據段中出現比特串“01011111110”,則比特填充后的輸出為( )。
10、ISO建議網絡管理應包含以下基本功能:故障管理,計費管理,配置管理,( )和( )。
11、單個分區存儲管理僅適用于( )和( )系統。
12、實現SPOOL系統時必須在磁盤上辟出稱為( )和( )的專門區域,以存放作業信息和作業執行結果。
13、死鎖的四個必要條件是( )、( )、不可搶奪資源和循環等待資源。
14、通常單鏈表的頭結點指的是( ):單鏈表的首結點指的是( )。
15、一個隊列的入隊序列是a、b、c、d,則隊列的輸出序列為( )。
16、棧結構通常采用的兩種存儲結構是( )和( )。
17、8086/8088的寄存器組包括數據寄存器、指針及變址寄存器、( )和( )。
18、在OSI參考模型中,服務原語劃分為四種類型,分別為請求(Request),指示(Indication)( )和( )。
19、在ISO/OSI標準中,網絡服務按質量可劃分為( ),( ),( )三種類型,其中( )具有不可接受的殘留差錯率。
20、樹的三種主要的遍歷方法是:( )、( )和層次遍歷。
21、采用散列技術實現散列表,需要考慮的兩個主要問題是:構造( )和解決( )。
22、散列文件中的記錄通常是成組存放的。若干的記錄組成一個存儲單位,稱作( )。
23、就文件而言,按用戶的觀點所確定的基本存儲單元稱為( )。按外設的觀點所確定的基本存儲單元稱為( )。
三、名詞解釋。
1、堆棧
2、總線
3、頻分多路復用(FDM)
4、網絡協議(Protocol)
5、中斷向量
四、簡答題。
1、計算機中存儲器分哪兩類,它們的特點是什么?
2、完成下列操作,選用什么指令:
(1)將AX的內容,減去0520H,和上次運算借位;
(2)將變量名TABL的段地址送AX:
3、在DMA方式預處理(初始化)階段,CPU通過程序送出哪些信息?
4、現有如下關系模式:
教師(教師編號,姓名,電話,所在部門,借閱圖書編號,圖書名稱,借期,還期,備注)
(1)教師編號是候選碼嗎?
(2)寫出該關系模式的主碼;
(3)該關系模式中是否存在部分函數依賴?如果存在,請寫出兩個。
(4)說明要將一個1NF的關系模式轉化為若干個2NF關系,需要如何做?
(5)該關系模式最高滿足第幾范式?并說明理由。
5、采用生成多項式x6+x4+x+1發送的報文到達接收方為101011000110,所接收的報文是否正確?試說明理由。
6、簡述操作系統提供的服務功能。
五、綜合分析題。
1、編程序段計算SUM=∑ai=a1+a2+…+a20,已知a1……a20依次存放在以BUF為首址i=1的數據區,每個數據占兩個字節,和數SUM也為兩個字節。
(要求用循環結構編寫,循環控制采用計數控制)。(此題只需把試題要求的有關指令序列書寫出來。)
2、某用戶文件共10個邏輯記錄,每個邏輯記錄的長度為480個字符,現把該文件存放到磁帶上,若磁帶的記錄密度為800字符/英寸,塊與塊之間的間隙為0.6英寸,回答下列問題:
(1)不采用記錄成組操作時磁空間的利用率為( )。
(2)采用記錄成組操作且塊因子為5時,磁帶空間的利用率為( )。
(3)當按上述方式把文件存放到磁帶上后,用戶要求每次讀一個邏輯記錄存放到他的工作區。當對該記錄處理后,又要求把下一個邏輯記錄讀入他的工作區,直至10個邏輯記錄處理結束。系統應如何為用戶服務?
3、要求在定時中斷服務程序中完成A/D轉換及數據采集,請編寫中斷服務程序,其中;
(1)當開關K閉合時進行A/D轉換;
(2)將A/D轉換結果存入變量BUFFER中。
總結
以上是生活随笔為你收集整理的云南计算机专升本数据结构_怎么查找云南省2019年专升本计算机专业试题的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 指纹图谱相似度评价软件_基于指纹图谱和网
- 下一篇: 新加卷和本地磁盘有什么区别