清華大學 - 話題

    2006清華大學計算機系研究生入學考試專業課初試試題
    查看(1547) 回復(0)
    小白楊
    • 積分:482
    • 注冊于:
    發表于
    樓主
    計組部分

    一、填空題
    1. a,b為兩個1位2進制數,Carryin為低位進位,Carryout為高位進位,用and,or寫出帶進位的1位加法器的Carryout并化簡,Carryout=____
    2. 5段流水線分別為IF,__,EX,__,WB.
    3. 一個串行程序可并行部分占%90,規模不變的情況下,串行程序并行化后加速比不超過_______
    4. 二進制補碼1111 1111 1111 1111 1111 1111 1111 1011化為十進制后為_______

    二、判斷題
    1.CISC計算機比RISC計算機指令多。
    2.速度為10MIPS的計算機一定比速度為5MIPS的計算機快。
    3.SRAM比DRAM的速度快,成本高。
    4.SCSI硬盤與SATA硬盤的速度,價格比較.
    5.PCI-Express與AGP都可用于顯卡接口
    6.SPECCPU 2000基準測試程序可用于測I/O性能。
    7.IEEE 754是計算機中的二進制整數算術標準。
    8.全相聯與直接映象Cache的比較
    9.INTEL P4功率小于10w
    10.64位CPU一般比32位CPU快一倍
    11.增加流水線段數可提高CPU頻率
    12.VHDL是硬件描述語言。
    13.EPIC是VLIW的發展

    三、簡答題
    1.試說明為何編譯程序要進行如下優化
    for(j=0;j<200;j++)
    {for(i=0;i<20;i++)
    {
    A[j]=A[j]+1;
    }
    }
    編譯優化后
    for(i=0;i<20;i++)
    {for(j=0;j<200;j++)
    {
    A[j]=A[j]+1;
    }
    }
    2.硬盤平均尋道時間為12ms,傳輸速率為10MB/s,磁盤控制器延時為2ms,則一個轉速為7200r/min的硬盤寫1KB數據時間為多少?
    3.為什么要設置二叉分支預測指令?畫出2bit轉移預測的狀態圖

    數據結構

    證明題:
    1 證明在一棵滿二叉樹中分支B與葉子節點n0滿足關系 B=2(n0-1)
    2.證明,完全無向圖中,兩個頂點之間簡單路徑書目為:
    1 + A(n-2,1) + A(n-2,2) + ... + A(n-2,n-2)
    其中A(m,n)是m取n的排列數。

    作圖題:
    給了一個Dijkstra無向連通圖的最小生成樹算法描述,要你根據該描述作出最小生成樹及并查集的變化。

    程序填空
    給了一段排序算法,用靜態鏈表描述的
    1 問你這是什么排序算法(里面寫著selectsort)
    2 把挖去的5個空填上 (發現只有4個)

    程序設計題
    用鏈表表示的多項式
    1 寫類的描述
    2 insert算法,如果相同指數合并,沒有就插入
    3 利用insert,給出多項式乘法的算法


    操作系統

    1 給出一個并發程序的描述:
    semaphore X1=X2=Y=1;
    int c1=c2=0;

    procedure f1:
    p(X1)
    if (++c1 = 1) p(Y)
    v(X1)
    compute A
    p(X1)
    if (--c1 = 0) v(Y)
    v(X1)

    procedure f2:
    p(X2)
    if (++c2 = 1) p(Y)
    v(X2)
    compute B
    p(X2)
    if (--c2 = 0) v(Y)
    v(X2)
    問computeA和computeB各自能有多少并發執行,會不會出現餓死?

    2 給出一個cpu的頻率,使用基于時間片的輪轉隊列調度,并給出了參數。求調度的效率和響應時間。

    3 使用多級頁表,給出一些參數,如虛實地址空間大小、頁大小、頁表項大小等,問:
    a) 多級頁表的優點
    b) 如果頁表限制在一個頁面里,問有多少頁表項?
    c) 進程頁表占用多少內存?

    4 把一個UNIX文件卷復制到另一個磁盤上,問:
    a) UNIX文件卷由哪幾部分組成?
    b) 只復制文件數據,包括目錄之后,不能訪問,為什么?
    c) 終于搞好了之后,發現有重復的硬鏈接,為什么?

    5 給出了一個使用pthread的程序代碼,里面系統調用包括fork(),thread(),join()等等,中間穿插print HELLO。問最后一共打印了多少個HELLO。

    回復話題
    上傳/修改頭像

    北京是中國的首都嗎?

    考研論壇提示:
    1、請勿發布個人聯系方式或詢問他人聯系方式,包括QQ和手機等。
    2、未經允許不得發布任何資料出售、招生中介等廣告信息。
    3、如果發布了涉及以上內容的話題或跟帖,您在考研網的注冊賬戶可能被禁用。

    網站介紹 | 關于我們 | 聯系方式 | 廣告業務 | 幫助信息
    ©1998-2015 ChinaKaoyan.com Network Studio. All Rights Reserved.

    中國考研網-聯系地址:上海市郵政信箱088-014號 郵編:200092 Tel & Fax:021 - 5589 1949 滬ICP備12018245號

    无码精品A∨在线观看| 久久精品aⅴ无码中文字字幕重口| 88久久精品无码一区二区毛片| 中文字幕日本人妻久久久免费| 狠狠综合久久综合中文88| 人妻无码中文久久久久专区| 亚洲中文字幕在线乱码| 亚洲AV无码一区二区二三区软件| 久别的草原在线影院电影观看中文 | 亚洲日韩VA无码中文字幕| 精品无码一区二区三区电影| 五月婷婷无码观看| 亚洲成AV人片在线播放无码| 亚洲av中文无码乱人伦在线播放 | 精品人妻系列无码人妻免费视频 | 久久久无码精品午夜| 国产成年无码久久久免费| 被夫の上司に犯中文字幕| 无码精品A∨在线观看| 中文字幕一区二区免费| 无码任你躁久久久久久 | 免费看无码特级毛片| 嫩草影院无码av| 无码人妻丰满熟妇精品区| 日本免费在线中文字幕| 久久无码国产| 无码AV波多野结衣久久| 无码粉嫩小泬无套在线观看| 国产 亚洲 中文在线 字幕| 国产精品亚洲а∨无码播放| 成人无码WWW免费视频| 一区二区中文字幕| 亚洲av无码成人精品区在线播放| 日韩乱码人妻无码中文字幕| 精品无码久久久久国产动漫3d| 亚洲欧美日韩在线中文字幕 | 久久久久久无码国产精品中文字幕| 亚洲精品国产日韩无码AV永久免费网| 久久精品中文字幕无码绿巨人 | 国产亚洲精久久久久久无码AV| 无码中文人妻在线一区二区三区|