清華大學 - 話題

    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號

    无码无套少妇毛多18PXXXX | 人妻一区二区三区无码精品一区| 2021国产毛片无码视频| 亚洲av中文无码乱人伦在线咪咕| 无码国产精品一区二区免费式影视 | 色综合久久综合中文综合网| 中文字幕无码av激情不卡久久| 精品无码人妻一区二区免费蜜桃| 在线观看无码AV网站永久免费| 精品久久久无码21p发布| 国产麻豆天美果冻无码视频| 日本中文字幕在线电影| 精品久久久久久无码人妻热| 色婷婷久久综合中文久久一本 | 狠狠躁天天躁中文字幕无码 | heyzo高无码国产精品| 伊人蕉久中文字幕无码专区| 亚洲&#228;v永久无码精品天堂久久| 中文字幕无码不卡免费视频 | 人妻丰满熟妇无码区免费| 最近中文国语字幕在线播放视频| 黄A无码片内射无码视频| 亚洲欧洲中文日韩久久AV乱码| 日韩精品无码Av一区二区| 亚洲AV综合色区无码一区爱AV | 未满十八18禁止免费无码网站 | 无码精品视频一区二区三区| 99高清中文字幕在线| 精品无码国产污污污免费网站国产| 中文字幕无码精品三级在线电影| 亚洲中文字幕无码永久在线| 无码人妻精品中文字幕免费| 久久男人中文字幕资源站| 大地资源中文在线观看免费版| 国产精品无码成人午夜电影| 在线a亚洲v天堂网2019无码| 视频二区中文字幕| 色婷婷综合久久久久中文一区二区 | WWW插插插无码视频网站| 无码无套少妇毛多18p| 中文字幕无码精品三级在线电影|