- 1、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
资料处理-高上高普考-高点
高點‧高上高普特考 100地方政府特考高分詳解 《資料處理》 試題評析 今年考題方向較偏,除常見之進制轉換、網路概論與SQL語法外,其餘內容較難,除資料結構部分考出較 難的快速排序法與其特殊情況外,竟出現數位邏輯之考題,雖難度不高,但相信準備該科之同學,就算具資訊 背景,亦不易拿分。程式語言部分考題也較冷僻,非以程式邏輯為重,而以特殊關鍵字為考試標的。整體而 言,考生應把握一、四、五題之基本分,方有競爭力。 一、 請回答下列問題:(每小題5分,共10分) (一)8進位數字6058 ,轉換為16進位的數字是多少? (二)10進位的數字25.6875轉換為2進位的數字是多少? 10 答 : (一) (ch1) (605)8=(389)10=(185)16 (二) (ch1) (25.6875)10=(11001.1011)2 二、請回答下列問題:(每小題5分,共10分) (一)請將邏輯電路的輸出X以輸入A,B,C之最簡方式表示出。 A B X C (二)請繪出(A+B)(B+C)的邏輯電路圖。 答 : 此題主要在考布林代數基本原理中之吸收律,亦即x + x‧y = x (一)原題之輸入為[A‧(B+C)]+(B+C) = (B+C)‧(A+1) = (B+C)‧1 = (B+C) (二)(A+B)‧(B+C) = A‧B+A‧C+B+B‧C = (A‧B+B)+A‧C+B‧C = B+B‧C+A‧C = B+A‧C 邏輯電路如下: 三、請回答下列問題:(每小題10分,共20分) (一)以原始資料及順序為40,20,10,60,80,30,50等數字為例,說明快速排序法(quick sort) 排序的步驟。 (二)氣泡排序法(bubble sort)和快速排序法,平均而言何者較快?在什麼情形下,有可能並 【版權所有,重製必究!】 非如此,試舉例說明之。 -- 1 -- 高上高普特考 .tw/goldensun 台北市開封街一段 2號 8樓 02 【板橋】(02淡水】(02 【三峽】(02 【林口】(03)3275388 【羅東】(03)9540923 【中壢】(03)4256899 【台中】(04【逢甲】(04 【東海】(04 【中技】(04 【彰化】(04台南】(06)2235868 【高雄】(07)2358996 高點‧高上高普特考 100地方政府特考高分詳解 答 : (一)快速排序法演算法如下: 1.每次呼叫時需指定此次運作區段之起始點(first)與終點(last) 2.當firstlast時,將區段之第一個值設定為樞紐值(pivot) ,另外設定二個索引i和j ,i之初值為first ,j 之初值 為last 3.當ij時,i 自first開始尋找比樞紐值大之值,j 自last開始尋找小於或等於樞紐值之值,一但找到一對(i, j) , 便將第i個值和第j 個值互換,而後i 、j 各自遞增一單位,持續執行至ij 4.將樞紐值位置之值和第j 個位置之值互換,而後將資料分為二區段(first至j-1 和j+1 到last)各自執行下一輪快
文档评论(0)