必胜高考网_全国高考备考和志愿填报信息平台

必勝高考網(wǎng) > 計(jì)算機(jī)類(lèi) > 計(jì)算機(jī)等級(jí) > 資訊 >

2014年嵌入式系統(tǒng)開(kāi)發(fā)工程師模擬試題(4)

時(shí)間: 家輝2 資訊

  一.4、綜合編程題。

  要求:

  1、完成需求,程序運(yùn)行正確。

  2、工作原理文檔,使用文檔完整。

  3、代碼規(guī)整優(yōu)美。注釋得當(dāng)。

  4、運(yùn)行速度足夠快。

  5、用工具分析出是哪些代碼或函數(shù)造成速度瓶頸。

  1、———————————————————–

  編寫(xiě)一個(gè)排序程序。被排序的文件有8MB大小,一行一個(gè)隨機(jī)整數(shù)(ASCII格式)。要求對(duì)這些整數(shù)進(jìn)行排序,并計(jì)算平均值,打印出排序所需的時(shí)間。(20分)

  2、———————————————————–

  用dummy header技巧實(shí)現(xiàn)一個(gè)鏈表DEMO。要求具有create, insert, delete, search功能。編寫(xiě)一個(gè)應(yīng)用程序,使用上面的函數(shù)。使用dummy header技巧有什么優(yōu)點(diǎn)。(20分)

  3、———————————————————–

  用heapsort算法實(shí)現(xiàn)優(yōu)先隊(duì)列。要求具有create, insert, delete功能。

  編寫(xiě)一個(gè)應(yīng)用程序,使用上面的函數(shù)。使用heapsort算法有什么優(yōu)點(diǎn)。(20分)

  用trie(一種多叉樹(shù))實(shí)現(xiàn)一個(gè)字典。要求具有create, insert, delete, search功能。

  編寫(xiě)一個(gè)應(yīng)用程序,使用上面的函數(shù)。使用trie樹(shù)有什么優(yōu)點(diǎn)。(20分)

   二.1、簡(jiǎn)答題。下面的題目必須全部答對(duì)才給分:( 5分)

  1、在UNIX環(huán)境中,編譯流程是什么?

  2、ABI,ELF的英文全稱(chēng)是什么

  3、一般UNIX的程序有多少段,舉一個(gè)實(shí)際的例子說(shuō)明。

  4、如何在kernel二進(jìn)制代碼中找一個(gè)字符串。

  5、段地址F000:FFF0轉(zhuǎn)換為線形地址的值是多少(16進(jìn)制表達(dá))。

  6、在一個(gè)UNIX文件系統(tǒng)中,文件的唯一性標(biāo)志是什么?

  二.2、問(wèn)答題。

  1、———————————————————–

  寫(xiě)一些代碼。如何用文件實(shí)現(xiàn)信號(hào)燈?要求如果程序崩潰了,這個(gè)文件也將自動(dòng)被刪除。

  為什么可以這樣實(shí)現(xiàn)信號(hào)燈?(5分)

  傳統(tǒng)的signal函數(shù)信號(hào)處理為什么是不可靠的,信號(hào)和系統(tǒng)調(diào)用有何關(guān)系?(5分)

  在圖形庫(kù)系統(tǒng)中往往提供timer的功能,除了使用ALARM信號(hào)外,你還可以使用什么系統(tǒng)調(diào)用來(lái)實(shí)現(xiàn)timer?(5分)

  2、———————————————————–

  寫(xiě)一些代碼,演示如何正確使用write系統(tǒng)調(diào)用。注意看好手冊(cè)再回答。(2分)

  如果一個(gè)文件以rw模式打開(kāi),在進(jìn)行read/write操作轉(zhuǎn)換時(shí),需要進(jìn)行什么操作。(2分)

  3、———————————————————–

  解釋終端結(jié)構(gòu)termios.c_cc的MIN/TIME數(shù)值變化的帶來(lái)read/write的特性。(5分)

  如何理解終端、控制終端、虛擬終端、控制臺(tái)、tty等類(lèi)同的概念?(5分)

  4、———————————————————–

  解釋計(jì)算機(jī)中Copy-On-Write的概念。(2分)

  調(diào)用fork之后,子進(jìn)程沒(méi)有繼承父進(jìn)程的屬性有哪些?(5分)

  解釋為什么每個(gè)程序在裝入執(zhí)行之后,總是已經(jīng)預(yù)先打開(kāi)了stdout、stdin、stderr?(2分)

  在fork之前,父進(jìn)程打開(kāi)了一個(gè)文件。在fork之后,如果子進(jìn)程移動(dòng)了文件指針,父進(jìn)程的文件指針有什么變化;如果子進(jìn)程關(guān)閉了文件,父進(jìn)程有什么變化?為什么會(huì)這樣?(5分)

  標(biāo)準(zhǔn)輸入、輸出和錯(cuò)誤輸出分別是什么類(lèi)型的緩沖,這些緩沖在用戶空間還是在核心空間?

  怎樣關(guān)閉他們的緩沖?如果父進(jìn)程關(guān)閉了緩沖,在fork之后建立的子進(jìn)程是否也關(guān)閉了緩沖?(5分)

  vfork和fork相比,有什么特色?(2分)

  system函數(shù)是否等同于fork+exec?(2分)

  wait系統(tǒng)調(diào)用有多少種條件可以退出?(2分)

  5、———————————————————–

  系統(tǒng)調(diào)用和庫(kù)函數(shù)調(diào)用有什么區(qū)別。(2分)

  在linux2.4.x上的glibc和newlib(一種嵌入式C庫(kù))的系統(tǒng)調(diào)用有什么不同?(2分)

  在linux2.4.x上,對(duì)系統(tǒng)調(diào)用execve如果調(diào)用成功,它返回的值是多少。(2分)

  6、———————————————————–

  列出你所知道的2個(gè)內(nèi)存跟蹤庫(kù)。(2分)

  設(shè)計(jì)一個(gè)內(nèi)存跟蹤方案,為什么選擇這個(gè)方案(5分)

55554 主站蜘蛛池模板: 济南菜鸟驿站广告|青岛快递车车体|社区媒体-抖音|墙体广告-山东揽胜广告传媒有限公司 | 河北中仪伟创试验仪器有限公司是专业生产沥青,土工,水泥,混凝土等试验仪器的厂家,咨询电话:13373070969 | 国标白水泥,高标号白水泥,白水泥厂家-淄博华雪建材有限公司 | 铆钉机|旋铆机|东莞旋铆机厂家|鸿佰专业生产气压/油压/自动铆钉机 | 烟雾净化器-滤筒除尘器-防爆除尘器-除尘器厂家-东莞执信环保科技有限公司 | 工业PH计|工业ph酸度计|在线PH计价格-合肥卓尔仪器仪表有限公司 济南画室培训-美术高考培训-山东艺霖艺术培训画室 | 招商帮-一站式网络营销服务|互联网整合营销|网络推广代运营|信息流推广|招商帮企业招商好帮手|搜索营销推广|短视视频营销推广 | 重庆中专|职高|技校招生-重庆中专招生网| 灰板纸、灰底白、硬纸板等纸品生产商-金泊纸业 | 衬塑设备,衬四氟设备,衬氟设备-淄博鲲鹏防腐设备有限公司 | 湖南印刷厂|长沙印刷公司|画册印刷|挂历印刷|台历印刷|杂志印刷-乐成印刷 | 干粉砂浆设备_干混砂浆生产线_腻子粉加工设备_石膏抹灰砂浆生产成套设备厂家_干粉混合设备_砂子烘干机--郑州铭将机械设备有限公司 | 上海阳光泵业制造有限公司 -【官方网站】 | 碳纤维复合材料制品生产定制工厂订制厂家-凯夫拉凯芙拉碳纤维手机壳套-碳纤维雪茄盒外壳套-深圳市润大世纪新材料科技有限公司 | 电缆接头_防水接头_电缆防水接头 - 乐清市新豪电气有限公司 | 郑州水质检测中心_井水检测_河南废气检测_河南中环嘉创检测 | 立式壁挂广告机厂家-红外电容触摸一体机价格-华邦瀛 | 大数据营销公司_舆情监测软件_上海SEO公司-文军营销官网 | 特种阀门-调节阀门-高温熔盐阀-镍合金截止阀-钛阀门-高温阀门-高性能蝶阀-蒙乃尔合金阀门-福建捷斯特阀门制造有限公司 | 卫生纸复卷机|抽纸机|卫生纸加工设备|做卫生纸机器|小型卫生纸加工需要什么设备|卫生纸机器设备多少钱一台|许昌恒源纸品机械有限公司 | 私人别墅家庭影院系统_家庭影院音响_家庭影院装修设计公司-邦牛影音 | 旋振筛_不锈钢旋振筛_气旋筛_旋振筛厂家—新乡市大汉振动机械有限公司 | BESWICK球阀,BESWICK接头,BURKERT膜片阀,美国SEL继电器-东莞市广联自动化科技有限公司 | 圆形振动筛_圆筛_旋振筛_三次元振动筛-河南新乡德诚生产厂家 | 盐水蒸发器,水洗盐设备,冷凝结晶切片机,转鼓切片机,絮凝剂加药系统-无锡瑞司恩机械有限公司 | 电动打包机_气动打包机_钢带捆扎机_废纸打包机_手动捆扎机 | 刚性-柔性防水套管-橡胶伸缩接头-波纹管补偿器-启腾供水材料有限公司 | 工业洗衣机_工业洗涤设备_上海力净工业洗衣机厂家-洗涤设备首页 bkzzy在职研究生网 - 在职研究生招生信息咨询平台 | 一体化隔油提升设备-餐饮油水分离器-餐厨垃圾处理设备-隔油池-盐城金球环保产业发展有限公司 | 皮带机_移动皮带机_大倾角皮带机_皮带机厂家 - 新乡市国盛机械设备有限公司 | 深圳激光打标机_激光打标机_激光焊接机_激光切割机_同体激光打标机-深圳市创想激光科技有限公司 深圳快餐店设计-餐饮设计公司-餐饮空间品牌全案设计-深圳市勤蜂装饰工程 | 铝镁锰板厂家_进口钛锌板_铝镁锰波浪板_铝镁锰墙面板_铝镁锰屋面-杭州军晟金属建筑材料 | 深圳昂为官网-气体分析仪,沼气分析仪,动态配气仪,气体传感器厂家 | 清水混凝土修复_混凝土色差修复剂_混凝土色差调整剂_清水混凝土色差修复_河南天工 | 范秘书_懂你的范文小秘书| 太阳能发电系统-太阳能逆变器,控制器-河北沐天太阳能科技首页 | 台式核磁共振仪,玻璃软化点测定仪,旋转高温粘度计,测温锥和测温块-上海麟文仪器 | 家德利门业,家居安全门,别墅大门 - 安徽家德利门业有限公司 | 托利多电子平台秤-高精度接线盒-托利多高精度电子秤|百科 | 杜康白酒加盟_杜康酒代理_杜康酒招商加盟官网_杜康酒厂加盟总代理—杜康酒神全国运营中心 | 动库网动库商城-体育用品专卖店:羽毛球,乒乓球拍,网球,户外装备,运动鞋,运动包,运动服饰专卖店-正品运动品网上商城动库商城网 - 动库商城 |