亚洲AV日韩AⅤ综合手机在线观看,激情婷婷久久综合色,欧美色五月婷婷久久,久久国产精品99久久人人澡

  • <abbr id="uk6uq"><abbr id="uk6uq"></abbr></abbr>
  • <tbody id="uk6uq"></tbody>
  • 計算機二級公共基礎知識試題及答案解析

    時間:2024-11-01 09:58:40 志華 計算機應用 我要投稿
    • 相關推薦

    計算機二級公共基礎知識試題及答案解析

      在學習和工作的日常里,我們最熟悉的就是試題了,試題可以幫助主辦方了解考生某方面的知識或技能狀況。大家知道什么樣的試題才是好試題嗎?下面是小編精心整理的計算機二級公共基礎知識試題及答案解析,希望能夠幫助到大家。

    計算機二級公共基礎知識試題及答案解析

      計算機基礎知識試題(一)

      (1) 算法的空間復雜度是指______。

      A. 算法程序的長度

      B. 算法程序中的指令條數

      C. 算法程序所占的存儲空間

      D. 算法執(zhí)行過程中所需要的存儲空間

      [答案]D

      [考點]程序設計基礎

      [評析]

      時間復雜度:在運行算法時所耗費的時間為f(n)(即 n的函數)。

      空間復雜度:實現算法所占用的空間為g(n)(也為n的函數)。

      算法為什么會占用存儲存空間?

      主要是內存空間,因為算法中的變量、地址等等通常保存在內存中(如果在虛存、緩存,甚至已在CPU中運行,也算占用了存儲空間)。

      (2) 下列關于棧的敘述中正確的是______。

      A. 在棧中只能插入數據

      B. 在棧中只能刪除數據

      C. 棧是先進先出的線性表

      D. 棧是先進后出的線性表

      [答案]D

      [考點]數據結構與算法

      [評析]

      此題為基本概念,必記,注意:隊列是先進先出的線性表,結合起來記不要搞混。

      (3) 在深度為5的滿二叉樹中,葉子結點的個數為______。

      A. 1

      B. 11

      C. 16

      D. 15

      [答案]C

      [考點]數據結構與算法

      [評析]

      首先搞清楚滿二叉樹與完全二叉樹之間的區(qū)別,前面已解釋過。

      依次從上到下,可得出:

      第1層結點數為1;

      第層結點數為*1=;

      第1層結點數為*=4;

      第n層結點數為的n-1次冪,如圖所示

      (4) 對建立良好的程序設計風格,下面描述正確的是______。

      A. 程序應簡單、清晰、可讀性好

      B. 符號名的命名要符合語法

      C. 充分考慮程序的執(zhí)行效率

      D. 程序的注釋可有可無

      [答案]A

      [考點]程序設計基礎

      [評析]

      結構化程序設計中力求程序的可讀性(如代碼清晰,結構明了,附加注釋……),故D錯;

      如果程序寫的都是錯的,談何風格?如果符號名的命名不符合語法,編譯會報錯,也是很基本的錯誤,B錯;

      追求程序的可讀性要高于執(zhí)行效率,C錯。

      (5) 下面對對象概念描述錯誤的是______。

      A. 任何對象都必須有繼承性

      B. 對象是屬性和方法的封裝體

      C. 對象間的通訊靠消息傳遞

      D. 操作是對象的動態(tài)性屬性

      [答案]A

      [考點]程序設計基礎

      (6) 下面不屬于軟件工程的1個要素的是______。

      A. 工具

      B. 過程

      C. 方法

      D. 環(huán)境

      [答案]D

      [考點]軟件工程基礎

      [評析]

      解釋如下:

      軟件工程包括的三要素是:軟件開發(fā)方法學、工具和環(huán)境支持,而其主體內容是軟件開發(fā)方法學。

      1、軟件開發(fā)方法,比如根據瀑布模型有結構化分析與設計方法,有原型化開發(fā)方法

      、軟件開發(fā)工具各個瀑存模型階段都有相關工具,比如需求分析階段有DFD數據流程圖,詳細設計階段有HIPO圖或PAD圖,編碼工具有VC、VB……

      1、軟件開發(fā)環(huán)境是全面支持軟件開發(fā)全過程的軟件工具集合。

      軟件工程三要素工具、方法、過程,請大家記一下。

      (7) 程序流程圖(PFD)中的箭頭代表的是______。

      A. 數據流

      B. 控制流

      C. 調用關系

      D. 組成關系

      [答案]B

      [考點]軟件工程基礎

      [評析]

      如果A,那么B,否則C,這是我們二級中很熟悉的程序流程方式,我們可以畫成相應的PFD圖或N-S圖。易知箭頭控制應該是哪條語句執(zhí)行,即B答案。

      (8) 在數據管理技術的發(fā)展過程中,經歷了人工管理階段、文件系統(tǒng)階段和數據庫系統(tǒng)階段。其中數據獨立性最高的階段是______。

      A. 數據庫系統(tǒng)

      B. 文件系統(tǒng)

      C. 人工管理

      D. 數據項管理

      [答案]A

      [考點]數據庫設計基礎

      [評析]

      關于數據管理技術的三個階段如下表:

      1.人工管理階段

      人工管理數據的特點是:

      (1)數據不保存。

      ()數據無專門軟件進行管理。

      (1)數據不共享。

      (4)數據不具有獨立性。

      .文件系統(tǒng)階段

      該階段的數據管理具有如下特點:

      (1)數據可以長期保存。

      ()由文件系統(tǒng)管理數據。文件系統(tǒng)管理數據存在如下缺點:

      (1)數據共享性差,數據冗余度大。

      ()數據獨立性差。

      1.數據庫系統(tǒng)階段

      與人工管理和文件系統(tǒng)階段相比較,數據庫系統(tǒng)階段具有如下的特點:

      (1)數據結構化

      ()數據共享性高、冗余度小、易擴充

      (1)數據獨立性高

      (4)統(tǒng)一的數據管理和控制數據庫管理系統(tǒng)必須提供以下幾個方面的數據控制和保護功能:

      (1)數據的安全性(security)保護。

      ()數據的完整性(integrity)控制。

      (1)數據庫恢復(recovery)。

      (4)并發(fā)(concurrency)控制。

      (5)事務(transaction)支持。

      (9) 用樹形結構來表示實體之間聯系的模型稱為______。

      A. 關系模型

      B. 層次模型

      C. 網狀模型

      D. 數據模型

      [答案]B

      [考點]數據庫設計基礎

      [評析]

      層次模型結構是一棵有向樹,樹中的每個結點代表一種記錄類型,這些結點滿足:有且僅有一個結點無雙親(根結點),其它結點有且僅有一個雙親結點。

      網狀模型則相當于一個有向圖,與層次模型結構不同的是:一個結點可以有多個雙親結點,且多個結點可以無雙親結點。

      關系模型則是二維表,一張表即為一個關系,這個很常見,如學生關系(學號,姓名,出生年月,性別),就像我們的辦公軟件中電子表格那樣的表格。

      D項的數據模型不是數據庫的基本模型。

      (10) 關系數據庫管理系統(tǒng)能實現的專門關系運算包括______。

      A. 排序、索引、統(tǒng)計

      B. 選擇、投影、連接

      C. 關聯、更新、排序

      D. 顯示、打印、制表

      [答案]B

      [考點]數據庫設計基礎

      [評析]

      此題為數據庫的基本概念,如果你完全沒學過數據庫,可以對照辦工軟件的電子表格進行如下理解:

      選擇:我們根據某條件選擇出一行或多行元組(一個元組即為二維表中的一行)

      投影:按字段(也稱屬性,比如學生關系(學號,姓名,出生年月,性別),學號、姓名……都是屬性)選取一列或多列(一個二維表中所有元組在某一列或幾列上截取出來)。

      連接:個或個以上的表連接組成一張新的表,通常有條件連接。比如學生關系(學號,姓名,系號),又有一張系表(系號,系名,主任),張表可以合并為一張這樣的表(學號,姓名,系號,系名,主任)

      計算機基礎知識試題(二)

      (1) 下面敘述正確的是______。

      A. 算法的執(zhí)行效率與數據的存儲結構無關

      B. 算法的空間復雜度是指算法程序中指令(或語句)的條數

      C. 算法的有窮性是指算法必須能在執(zhí)行有限個步驟之后終止

      D. 以上三種描述都不對

      [答案]C

      [考點]程序設計基礎

      [評析]

      時間復雜度:在運行算法時所耗費的時間為f(n)(即 n的函數)。

      空間復雜度:實現算法所占用的空間為g(n)(也為n的函數)。

      A應為有關。

      (2) 以下數據結構中不屬于線性數據結構的是______。

      A. 隊列

      B. 線性表

      C. 二叉樹

      D. 棧

      [答案]C

      [考點]數據結構與算法

      [評析]

      一棵二叉樹的一個結點下面可以有2個子結點,故不是線性結構(通俗地理解,看是否能排成條直線)。

      A是先進先出的線性表;B是宏觀概念,包括順序表、鏈表、堆棧、隊列…;D是先進后出的線性表

      (3) 在一棵二叉樹上第5層的結點數最多是______。

      A. 8

      B. 16

      C. 32

      D. 15

      [答案]B

      [考點]數據結構與算法

      [評析]依次從上到下,可得出:

      第1層結點數為1;

      第2層結點數為2*1=2;

      第3層結點數為2*2=4;

      第n層結點數為2的n-1次冪,如圖所示

      (4) 下面描述中,符合結構化程序設計風格的是______。

      A. 使用順序、選擇和重復(循環(huán))三種基本控制結構表示程序的控制邏輯

      B. 模塊只有一個入口,可以有多個出口

      C. 注重提高程序的執(zhí)行效率

      D. 不使用goto語句

      [答案]A

      [考點]程序設計基礎

      [評析]

      B沒這規(guī)定,模塊之間的可以通過多個接口來耦合

      C結構化程序設計提倡程序的可讀性(可理解性),超過程序執(zhí)行效率的要求

      D結構化程序設計限制goto語句的使用,因為goto語句的功能可以用三種基本的控制結構來代替,但也不是絕對不能用,只是限制使用(少用)。

      (5) 下面概念中,不屬于面向對象方法的是______。

      A. 對象

      B. 繼承

      C. 類

      D. 過程調用

      [答案]D

      [考點]軟件工程基礎

      [評析]

      面向對象=對象+類+繼承+通過消息的通信

      對象:一組屬性及其上的操作的封裝體

      類:一組有相同屬性和操作的對象的集合

      繼承:一個類為另一個類上的擴充的方式,子類繼承父類,主要目的是代碼復用

      消息:對象間通信的手段

      D是結構化程序設計或過程式(函數式)語言中的,一般的面向對象程序設計語言兼容這種方式,但不是其特征,故最佳選項為D

      (6) 在結構化方法中,用數據流程圖(DFD)作為描述工具的軟件開發(fā)階段是______。

      A. 可行性分析

      B. 需求分析

      C. 詳細設計

      D. 程序編碼

      [答案]B

      [考點]軟件工程基礎

      [評析]

      分析員對用戶的要求作出分析,并畫出數據流程圖,該圖通俗易懂,不涉及到如何在計算機上實現,這是需求分析階段。

      軟件工程中的瀑布模型:

      問題定義,可行性研究,需求分析,概要設計,詳細設計,編碼,測試,運行和維護

      相關鏈點:

      層次圖和HIPO圖是概要設計中的工具圖;程序流程圖、N-S圖、問題分析PAD圖、設計程序語言PDL是詳細設計中的工具圖

      (7) 在軟件開發(fā)中,下面任務不屬于設計階段的是______。

      A. 數據結構設計

      B. 給出系統(tǒng)模塊結構

      C. 定義模塊算法

      D. 定義需求并建立系統(tǒng)模型

      [答案]D

      [考點]軟件工程基礎

      [評析]

      A、B為概要設計中的,C為詳細設計中的,D為分析階段中的

      (8) 數據庫系統(tǒng)的核心是______。

      A. 數據模型

      B. 數據庫管理系統(tǒng)

      C. 軟件工具

      D. 數據庫

      [答案]B

      [考點]數據庫設計基礎

      [評析]

      數據庫管理系統(tǒng)DBMS是數據庫系統(tǒng)的核心,上層與用戶打交道,底層與操作系統(tǒng)接口

      注意點:數據庫系統(tǒng)與數據庫管理系統(tǒng)的區(qū)別

      前者指的一整套業(yè)務系統(tǒng),包括用戶、應用程序、DBMS及操作系統(tǒng)的支持

      (9) 下列敘述中正確的是______。

      A. 數據庫是一個獨立的系統(tǒng),不需要操作系統(tǒng)的支持

      B. 數據庫設計是指設計數據庫管理系統(tǒng)

      C. 數據庫技術的根本目標是要解決數據共享的問題

      D. 數據庫系統(tǒng)中,數據的物理結構必須與邏輯結構一致

      [答案]C

      [考點]數據庫設計基礎

      [評析]

      暈倒,數據庫管理系統(tǒng)是人人都可設計的嗎?那SYBASE和ORACLE等不都沒飯吃了?普通人的數據庫設計就是在DBMS的支持下設計幾張表格,命幾個名而已;D也錯了的,數據庫具有物理獨立性和邏輯獨立性,比如QQ是一個完整的數據庫系統(tǒng),我們使用的只是客戶端應用程序,其數據庫在騰訊的服務器上,物理獨立性呢指的是數據庫的底層結構改變了,而QQ的客戶端不用變,對應地,邏輯獨立性是指QQ的客戶端改變了,數指據庫的結構不用變了,否則,這么多QQ版本,那騰訊的服務器不是亂了套?

      (10) 下列模式中,能夠給出數據庫物理存儲結構與物理存取方法的是______。

      A. 內模式

      B. 外模式

      C. 概念模式

      D. 邏輯模式

      [答案]A

      [考點]數據庫設計基礎

      [評析]

      通過前些題可知道,數據庫的物理結構最底層,即對應內模式,對應的模式映像為內模式/模式(概念模式映像),邏輯獨立性則對應于模式/外模式映像

    【計算機二級公共基礎知識試題及答案解析】相關文章:

    計算機二級公共基礎知識試題及答案03-15

    2017年計算機二級公共基礎知識試題及答案01-21

    2017公共英語二級考試試題及答案解析01-20

    計算機二級基礎知識模擬試題及答案201602-27

    計算機二級《公共基礎》模擬試題及答案201703-10

    2016年9月計算機二級《公共基礎知識》沖刺試題(含答案)03-14

    計算機公共基礎試題及答案03-01

    2016年計算機二級公共基礎知識考試試題03-07

    2016年計算機二級《公共基礎》模擬試題及答案03-12